n=200;
m=200;
p=100;
coins=[|63,12,70,50,85,92,34,38,34,3,36,81,31,27,79,17,50,35,47,55,75,11,36,18,59,52,75,55,5,69,51,39,73,70,2,97,48,59,32,69,77,63,51,5,5,97,76,51,50,22,13,51,99,49,32,47,53,20,46,52,33,75,15,59,12,93,17,44,3,49,6,53,65,75,28,30,9,100,15,8,100,100,22,84,62,17,6,25,4,54,25,20,86,10,24,75,50,79,90,87,17,54,4,99,36,43,81,38,30,100,32,4,40,39,49,8,29,41,41,72,38,85,86,42,65,57,90,34,66,37,5,35,54,66,69,70,16,87,34,52,20,93,87,88,58,64,51,21,30,19,71,69,41,64,66,50,72,1,22,12,24,6,19,43,14,85,98,30,7,18,16,41,31,18,62,63,62,50,87,67,99,80,24,27,40,58,52,17,77,94,80,45,4,5,64,40,93,10,82,4|
67,65,30,52,15,13,68,33,36,63,26,96,30,64,85,82,47,56,33,62,46,28,51,34,34,5,43,5,19,46,34,43,63,13,90,9,20,20,35,58,52,85,44,10,21,6,30,67,21,71,44,17,45,62,12,38,58,68,5,90,56,33,90,59,15,59,77,16,30,84,51,99,26,85,56,84,63,84,90,77,76,92,19,91,5,62,98,14,36,72,33,95,97,47,13,61,23,62,54,22,25,21,98,7,94,19,18,75,51,8,90,32,35,6,6,71,57,26,34,44,76,49,56,65,68,4,87,51,71,65,50,18,54,14,45,63,72,31,96,82,79,59,9,16,6,79,58,53,99,91,36,39,3,21,42,55,26,83,21,28,23,59,76,8,59,21,55,9,92,17,59,49,2,25,20,10,13,1,71,17,90,97,75,72,55,59,30,65,64,73,83,49,63,61,78,77,54,64,9,15|
35,56,22,33,12,90,83,17,28,46,76,16,58,51,83,77,21,54,4,40,4,30,28,36,51,39,8,16,13,4,86,13,63,53,67,33,65,13,17,74,72,39,18,49,31,3,14,85,42,51,21,71,68,46,5,72,3,13,99,65,82,73,84,29,90,28,22,97,13,55,98,75,15,31,44,29,33,99,45,84,68,50,9,58,42,49,85,97,12,59,19,9,67,3,59,17,10,25,88,13,80,13,95,78,10,88,11,11,88,92,47,27,69,3,8,82,16,39,65,20,88,68,43,39,10,33,28,97,65,36,41,18,50,20,64,71,94,96,83,27,89,38,9,29,63,45,60,66,73,83,97,4,92,21,24,63,82,68,27,7,50,76,92,59,76,47,20,65,13,65,31,25,54,93,86,62,16,2,52,46,64,54,56,77,97,55,85,34,22,52,83,25,4,46,65,92,40,33,68,36|
37,84,99,94,72,20,48,98,79,52,42,3,75,92,78,32,61,51,27,79,68,65,53,14,85,35,58,22,59,21,40,20,12,4,41,1,32,17,27,34,16,24,98,28,85,77,89,16,58,52,85,6,55,23,76,39,32,48,73,96,50,56,87,17,4,88,14,62,16,18,80,29,7,70,93,93,10,88,34,41,75,85,76,99,87,46,21,55,1,12,54,6,91,90,53,84,23,23,89,66,14,60,19,72,48,25,75,10,98,43,24,16,15,93,20,91,96,21,47,46,60,10,86,57,64,75,7,45,35,82,35,16,4,18,79,10,83,15,99,8,61,96,85,76,68,45,76,89,50,41,67,60,65,37,60,96,79,31,73,46,15,58,3,60,72,2,21,55,76,14,94,90,43,4,5,49,1,57,13,14,14,2,21,38,16,50,45,51,50,17,2,33,23,60,15,91,33,58,64,43|
99,19,63,73,89,95,29,27,30,69,42,29,18,36,40,15,97,21,45,95,84,62,67,77,35,91,99,44,66,72,81,43,48,14,83,83,41,97,93,31,91,40,44,10,27,42,9,56,41,42,75,43,25,30,63,79,75,66,60,3,85,94,40,82,27,98,6,26,40,77,88,8,64,80,10,45,69,62,39,52,98,24,56,23,12,25,47,34,83,24,74,93,1,80,28,17,29,97,55,54,63,72,98,99,81,55,37,67,73,2,99,23,97,1,51,8,55,15,62,98,15,22,60,84,26,60,93,98,56,85,31,93,80,86,97,43,22,50,97,19,97,71,48,85,19,59,93,80,25,43,45,55,75,40,75,63,68,92,9,71,66,23,37,85,65,31,82,36,51,1,69,57,3,53,3,15,26,67,62,5,95,51,56,86,52,74,18,87,3,46,65,44,25,27,89,14,20,51,8,74|
45,99,5,14,82,96,36,16,96,53,73,55,31,21,78,30,80,75,98,98,39,20,84,83,23,65,41,74,83,94,21,10,30,90,67,69,21,55,78,88,55,24,50,49,74,70,52,91,76,80,59,79,84,55,39,22,90,24,55,43,57,79,57,63,83,68,52,10,14,19,17,59,81,50,58,15,56,50,9,98,77,14,24,58,75,90,1,17,48,46,63,4,41,95,9,41,29,18,39,5,48,49,99,18,97,45,5,97,45,84,38,10,97,51,53,76,82,7,56,54,92,25,10,22,37,66,29,85,42,76,5,35,75,74,93,49,75,46,34,80,74,1,86,79,70,87,84,84,78,84,88,83,6,74,80,72,76,88,24,62,12,66,77,55,82,61,26,62,74,13,2,63,9,62,22,90,6,76,90,78,64,74,3,11,18,29,28,74,58,56,27,68,42,63,17,70,23,45,80,67|
64,86,1,86,80,65,74,82,71,84,58,35,74,97,26,43,76,73,54,61,11,72,93,92,55,64,61,91,82,65,31,95,32,64,98,6,49,14,93,95,44,1,41,38,78,45,15,46,8,84,28,39,31,74,3,21,53,86,87,78,73,30,12,79,82,65,37,86,14,47,88,62,17,37,42,19,39,42,78,44,90,84,63,66,82,35,60,99,23,94,80,99,13,20,43,41,99,55,67,70,34,75,58,73,34,84,63,87,88,87,83,93,50,22,46,74,89,99,25,70,97,79,35,71,50,15,39,36,49,59,12,47,36,5,60,55,55,28,84,29,91,13,88,78,96,30,3,74,46,45,86,35,27,84,81,85,96,67,68,41,49,53,67,84,46,22,73,89,20,36,58,77,11,24,44,10,52,60,2,86,10,23,14,25,77,68,93,14,32,31,60,2,31,64,5,57,23,78,70,53|
53,27,81,40,76,24,21,93,59,51,52,78,6,87,14,1,95,80,53,36,100,64,33,54,76,78,5,90,55,56,78,54,58,46,52,40,46,25,52,32,3,96,33,63,56,58,5,82,45,56,81,49,46,94,27,61,82,93,52,52,66,86,50,61,59,85,80,12,81,70,88,18,58,40,4,64,18,96,4,48,8,48,74,25,12,53,11,52,59,66,5,86,76,26,30,68,24,60,48,29,73,44,9,11,74,12,26,81,10,97,82,79,74,32,100,10,72,41,40,46,69,5,33,17,73,5,49,1,74,70,13,85,46,31,85,96,57,67,38,95,86,24,68,12,92,67,70,70,100,93,95,27,22,69,76,80,77,59,68,44,75,68,3,11,24,19,74,20,89,76,85,29,33,83,81,46,51,34,1,8,70,19,48,40,44,44,49,87,73,24,98,11,12,31,25,19,63,36,92,91|
72,26,50,19,66,8,67,9,61,34,84,45,85,25,94,88,77,28,41,98,43,40,48,12,86,17,87,34,84,6,48,78,21,66,94,45,71,76,23,26,12,84,52,8,17,60,86,7,44,74,47,50,4,50,45,83,43,70,47,23,5,96,6,80,68,24,17,68,63,99,43,44,10,27,76,37,70,39,67,57,17,58,40,22,41,31,10,54,49,28,58,66,48,39,53,21,25,84,58,23,22,88,75,11,45,22,37,53,76,84,70,31,84,72,95,74,96,3,87,87,15,5,59,88,63,7,37,25,56,50,34,59,64,65,58,100,20,80,55,50,39,13,55,12,17,63,97,43,87,82,11,34,5,79,19,92,100,8,59,5,73,77,64,67,33,80,57,78,86,34,57,74,23,55,1,13,36,32,74,44,56,91,75,45,94,72,25,58,9,49,83,72,36,78,13,87,41,58,24,77|
49,4,80,41,96,70,48,41,73,32,89,5,49,56,58,98,44,96,95,79,72,48,57,31,89,13,48,67,33,59,70,53,24,94,31,18,54,58,61,100,48,1,51,31,9,3,36,64,30,85,25,58,68,19,24,49,56,66,82,36,83,14,31,27,79,95,95,13,62,19,92,86,61,31,71,4,12,33,7,44,76,90,20,43,45,15,48,54,77,5,30,65,100,89,68,14,94,89,27,14,46,92,84,92,93,4,6,87,66,14,57,32,22,14,24,95,47,28,86,2,45,21,53,38,93,18,61,55,37,70,92,54,3,18,42,5,6,50,51,17,11,14,30,87,24,50,88,85,86,13,54,78,62,88,15,16,100,10,85,53,52,91,62,76,26,73,22,73,17,55,75,80,51,76,31,90,55,42,69,29,2,4,19,93,17,100,55,6,95,73,37,8,4,56,48,68,41,41,74,73|
55,57,53,71,94,46,52,55,65,22,34,55,7,63,46,87,15,74,54,60,80,19,40,80,35,88,70,31,74,70,73,8,95,80,38,31,40,66,76,57,59,37,56,36,41,27,18,33,7,77,31,7,25,63,39,90,6,1,89,44,80,47,81,46,64,70,86,10,29,25,44,64,22,28,15,55,76,68,12,22,92,31,51,22,1,59,38,21,62,21,5,95,14,98,55,80,40,25,28,74,93,38,55,41,52,52,66,40,20,94,27,50,24,42,45,89,39,25,28,17,25,1,58,53,2,13,38,33,46,95,5,31,100,99,30,79,35,83,69,100,42,48,56,1,34,8,58,73,9,22,93,87,37,9,98,28,95,89,67,89,89,18,28,64,19,98,16,98,1,85,62,18,80,15,79,24,70,39,74,17,10,9,79,94,88,37,48,15,81,93,69,25,59,51,86,41,44,100,50,79|
32,76,86,59,35,44,99,95,27,35,16,5,70,52,79,70,48,92,70,47,76,95,93,15,95,69,70,2,9,37,60,65,54,22,92,29,44,89,48,16,55,86,81,37,57,85,20,4,40,71,100,70,100,65,82,30,49,6,85,68,8,77,29,28,17,49,37,14,6,6,80,89,13,30,40,90,63,78,12,47,100,59,20,11,1,48,1,95,25,8,71,6,39,28,65,33,80,31,20,13,52,25,68,73,14,29,42,51,52,5,95,47,11,53,43,38,95,20,6,4,7,48,11,92,29,61,70,6,19,96,11,67,84,40,51,56,48,25,70,53,17,43,62,44,43,12,99,68,99,65,8,76,32,46,61,14,69,58,97,6,26,94,58,31,97,20,51,55,92,55,53,38,84,3,65,43,47,11,20,92,55,67,12,23,78,46,87,5,21,65,97,46,9,28,46,1,86,1,52,81|
2,34,91,32,46,39,47,39,19,9,78,15,12,13,45,90,14,44,58,44,8,34,72,40,60,49,71,90,49,55,91,75,87,72,27,99,92,1,8,93,75,23,88,51,15,97,60,12,88,87,89,20,54,87,18,27,15,34,100,17,77,26,36,35,33,91,73,85,12,78,38,24,12,21,38,62,38,77,32,22,61,12,61,32,15,15,20,75,30,43,74,50,66,57,70,27,13,4,22,80,96,30,50,48,8,91,25,88,59,49,26,78,47,7,5,28,79,9,22,13,42,92,8,65,40,34,74,39,80,43,38,52,62,53,51,9,92,5,17,43,52,19,34,70,40,80,19,64,98,70,23,100,37,80,27,19,24,7,15,57,37,60,88,47,100,78,3,44,9,90,57,89,91,86,35,45,83,27,12,77,60,62,47,53,16,60,95,79,40,97,54,95,99,58,53,23,61,74,90,20|
49,96,30,34,83,25,33,16,67,59,63,10,18,57,12,86,64,9,15,90,77,31,6,61,36,95,17,15,28,46,25,65,89,21,59,28,100,13,93,22,70,81,64,92,86,94,20,41,11,85,31,42,91,3,80,57,63,49,7,4,87,36,8,68,18,17,45,33,9,62,99,27,47,78,77,89,81,83,35,90,43,32,65,37,67,43,8,17,43,17,87,49,85,20,62,80,11,94,59,24,16,56,63,64,38,23,39,51,20,70,10,95,86,20,74,23,59,88,41,96,26,83,34,86,70,48,72,45,87,75,14,86,24,46,15,88,63,79,93,70,49,36,24,50,58,67,93,54,17,74,95,19,39,50,28,32,90,2,9,72,20,75,66,49,65,89,50,15,62,25,93,48,82,69,11,42,50,79,27,36,59,41,8,33,62,76,24,9,57,72,2,28,93,23,74,56,40,10,14,93|
51,92,27,3,98,56,60,56,42,14,27,49,35,1,69,14,55,35,51,91,83,12,74,77,78,75,39,92,79,39,79,31,34,69,32,63,72,91,57,99,26,52,79,51,24,65,33,2,27,92,44,62,45,82,34,43,91,35,72,55,83,4,79,64,95,28,12,62,50,100,42,79,10,91,15,80,9,86,6,30,4,95,16,81,85,48,86,47,32,26,22,56,12,11,95,21,34,29,82,86,7,16,11,29,54,50,36,51,68,48,88,25,27,47,51,20,12,9,53,68,49,30,12,47,99,62,10,96,32,15,63,62,51,7,50,75,30,32,22,25,48,43,36,11,84,38,4,63,35,32,88,83,74,9,7,29,34,67,21,75,87,88,50,31,22,77,42,43,62,98,88,37,57,95,30,73,84,74,43,71,24,26,62,94,55,48,11,45,14,68,91,74,12,98,12,8,92,65,85,85|
18,56,27,39,7,67,73,22,45,20,42,19,53,99,8,36,20,19,71,83,64,46,66,35,4,18,93,57,33,52,39,44,54,6,38,91,74,24,94,98,5,88,78,23,92,31,13,34,81,45,3,12,75,52,22,96,37,72,44,18,81,82,58,28,7,63,94,66,62,70,44,6,14,50,42,48,79,1,22,42,31,4,4,7,70,40,88,25,9,72,53,44,8,75,79,41,59,64,43,15,16,41,100,73,10,90,92,33,81,62,7,11,80,58,74,60,75,100,20,80,95,81,21,62,46,15,69,80,79,70,72,67,70,49,29,91,8,83,64,98,66,39,27,17,86,92,20,72,41,25,29,19,82,84,20,16,64,26,49,68,16,87,41,92,97,1,88,81,8,58,3,39,1,85,98,69,55,42,91,54,92,11,20,57,16,53,61,59,28,35,66,93,68,11,88,12,70,15,93,90|
57,95,88,1,20,31,29,66,45,32,11,30,12,26,16,75,16,44,1,54,35,3,90,4,49,28,54,91,19,73,79,62,53,94,81,67,86,8,20,36,94,37,7,36,21,69,2,12,22,1,64,78,86,98,13,8,90,72,58,99,18,64,79,65,75,42,43,6,63,15,26,4,56,54,83,21,35,82,21,68,86,19,21,17,7,88,56,45,35,1,21,58,29,12,44,100,19,13,48,57,47,57,60,20,34,64,52,8,38,7,70,7,80,84,44,5,96,45,27,47,11,21,78,100,22,76,51,94,61,65,40,76,67,42,94,67,48,37,66,34,46,21,5,22,20,30,86,17,80,44,57,75,96,96,99,99,59,22,35,36,62,79,39,63,81,78,87,50,30,61,48,45,39,8,5,96,42,14,35,42,51,98,71,16,49,40,96,41,6,48,89,41,28,55,40,95,18,13,59,7|
64,46,35,3,66,83,43,78,95,12,22,47,36,87,48,23,42,24,90,93,58,23,92,53,52,77,75,95,34,30,19,1,50,50,63,80,69,72,42,43,77,87,52,76,25,63,93,71,35,99,9,32,43,23,21,80,6,52,21,27,22,15,67,25,36,58,83,55,29,61,59,27,37,53,36,18,77,14,34,36,64,42,52,45,57,87,36,91,47,37,26,40,36,90,26,65,50,70,79,24,55,15,65,62,4,80,95,7,80,63,58,50,86,13,96,64,92,97,60,45,77,13,45,21,34,48,77,72,40,74,84,23,89,62,61,77,56,89,52,58,54,40,73,78,3,28,56,1,72,67,38,34,86,10,11,6,34,84,59,87,67,10,34,72,41,37,39,23,23,88,44,92,55,39,80,43,68,86,89,45,57,18,37,11,40,12,91,8,26,32,33,16,73,5,68,64,50,78,10,52|
79,72,11,11,68,29,71,29,18,40,59,31,35,2,18,87,25,25,34,50,93,58,55,26,19,41,75,7,55,55,14,72,86,23,68,30,11,45,93,21,99,67,69,4,63,79,96,6,8,7,87,36,19,35,64,9,14,16,10,83,30,49,13,92,51,7,4,5,69,61,19,90,81,57,63,18,95,44,80,5,36,67,47,79,55,71,65,58,80,50,6,22,10,4,92,12,30,45,14,41,90,87,77,40,10,22,30,11,84,94,34,78,43,37,46,37,51,10,13,88,91,85,34,99,99,36,62,58,63,45,71,17,91,37,22,4,52,100,94,63,83,66,13,56,76,1,23,49,86,100,24,11,70,12,43,67,65,64,89,56,37,67,82,93,18,25,62,73,85,73,22,96,10,93,30,88,63,95,26,28,44,92,40,68,84,10,53,53,8,46,65,89,58,90,36,74,85,35,2,3|
39,83,55,48,15,86,88,60,84,42,13,100,33,39,87,93,23,80,91,1,64,72,39,38,45,16,89,75,71,93,66,43,57,52,41,99,81,88,48,15,31,19,9,4,70,65,89,17,54,38,58,63,29,71,15,9,99,63,40,56,51,89,1,36,99,28,3,75,23,10,25,90,48,22,53,56,93,98,55,65,29,92,97,72,4,75,24,41,38,4,97,54,39,85,84,54,9,9,1,46,87,5,64,19,28,67,55,49,15,34,21,23,80,65,25,3,15,51,86,27,27,30,42,88,42,79,42,97,75,14,40,27,88,25,96,64,9,58,31,90,44,4,46,70,91,71,65,44,59,73,47,29,50,91,60,50,100,72,64,62,73,14,32,47,70,94,78,81,16,14,42,28,53,14,46,51,58,40,14,60,33,47,5,66,4,49,82,80,89,35,30,36,91,66,60,73,77,4,22,53|
22,81,52,25,16,2,63,68,97,89,12,62,27,50,88,54,35,90,74,31,81,10,7,40,33,82,81,25,85,82,67,28,13,17,32,55,39,77,58,87,100,90,2,38,3,98,45,2,73,20,16,30,12,39,55,85,88,94,30,95,70,30,74,10,59,39,99,2,24,50,58,36,16,34,4,57,51,6,83,81,60,95,89,18,54,71,59,43,22,49,80,56,40,82,94,71,14,14,4,28,9,39,37,34,3,31,79,94,29,64,99,91,58,29,53,46,43,22,59,86,56,88,43,27,67,10,72,72,44,100,44,43,97,26,99,65,2,11,95,73,60,26,49,61,9,84,71,46,47,80,18,11,91,100,74,1,91,56,40,41,100,99,86,30,20,36,73,41,42,91,59,63,31,85,76,10,39,14,84,90,67,100,29,9,73,27,33,52,17,99,88,28,81,77,7,22,13,25,75,67|
61,75,52,75,96,73,85,90,87,53,3,67,69,76,68,32,36,33,93,66,79,50,99,15,37,12,23,94,42,89,12,78,49,19,66,33,10,22,67,13,9,94,49,72,18,70,6,97,94,36,94,39,83,98,43,45,95,4,25,30,38,24,85,34,45,98,28,73,89,100,7,20,77,12,49,49,79,47,3,78,77,2,19,46,95,27,17,23,71,75,10,30,97,97,81,27,36,77,42,44,53,14,81,78,11,5,72,87,47,79,12,82,28,57,61,70,17,29,8,12,57,63,17,39,83,13,49,10,92,37,53,1,50,5,52,16,47,55,25,49,85,1,9,6,11,7,84,14,79,31,25,8,33,30,91,76,25,80,24,95,64,80,81,17,97,53,76,61,37,67,94,79,87,91,89,12,34,48,91,47,47,31,3,99,23,86,19,74,81,74,35,88,88,26,49,3,40,6,66,29|
49,29,100,66,48,27,13,55,57,98,30,95,20,27,67,34,72,100,62,76,44,7,2,27,12,89,26,55,92,15,94,36,31,17,73,9,23,90,92,52,52,24,22,53,26,56,1,92,34,55,87,6,42,30,64,43,4,91,84,41,1,2,19,23,52,95,53,52,74,64,99,14,79,45,59,34,93,26,8,46,50,93,36,64,96,96,58,29,44,85,69,14,44,57,94,61,22,42,83,19,56,5,61,13,74,70,76,57,48,76,20,62,77,36,22,27,64,62,71,71,28,3,72,97,31,9,27,82,75,95,84,11,25,68,31,53,61,63,50,54,54,56,26,70,49,65,3,86,100,49,52,51,37,33,87,98,4,22,84,79,85,42,16,7,37,50,53,95,8,68,60,6,100,12,2,62,24,44,11,9,26,92,40,13,29,83,51,66,6,96,56,39,18,27,78,64,76,80,58,30|
36,20,31,99,11,97,83,88,68,25,81,9,28,54,64,28,85,12,7,28,76,34,57,78,80,74,10,48,99,92,7,10,11,40,95,35,43,67,98,30,67,11,58,76,93,2,76,96,30,2,72,60,20,77,24,9,33,66,30,10,20,54,11,16,86,69,19,26,20,14,27,27,20,96,62,81,37,41,19,77,70,19,37,42,45,1,20,35,84,73,59,71,92,76,79,23,26,65,51,63,95,29,13,52,10,54,16,69,75,15,61,96,99,83,67,75,19,86,30,92,56,77,92,37,64,64,38,67,45,76,76,78,22,82,52,100,35,18,56,34,61,100,27,36,19,68,69,30,14,16,65,41,23,22,34,87,18,67,9,49,9,68,86,87,86,3,1,31,10,4,55,11,6,11,33,41,56,65,24,60,30,75,26,4,40,2,96,13,67,1,4,24,97,59,16,15,40,33,40,34|
63,15,61,49,58,98,18,19,13,21,16,28,3,18,68,68,75,96,28,88,60,82,22,16,5,23,39,61,66,75,68,55,6,77,61,7,97,15,11,39,41,1,76,10,97,74,76,78,84,3,90,59,8,2,56,74,40,86,3,9,82,43,50,41,99,96,20,25,100,87,68,65,78,93,69,58,80,35,54,8,67,12,47,86,54,84,89,41,100,24,31,83,67,83,1,61,86,5,5,15,77,6,64,51,39,33,6,37,16,1,33,29,9,59,75,41,76,57,26,89,92,7,51,88,37,45,98,17,91,84,29,42,73,36,3,55,60,12,4,90,33,8,66,37,8,40,17,9,49,53,66,86,40,50,100,40,3,15,5,36,91,36,8,9,28,76,10,20,89,12,18,6,96,91,96,25,81,30,98,82,49,40,30,25,84,24,90,61,79,49,45,74,72,51,33,100,83,95,69,58|
90,95,81,47,31,59,60,12,25,99,45,34,80,90,29,65,80,22,36,61,8,73,98,16,75,71,36,12,44,69,51,6,43,46,28,59,100,24,81,46,54,29,27,83,18,75,64,23,1,88,67,87,66,18,69,41,89,57,27,48,85,70,25,95,45,37,9,66,93,66,12,40,61,93,88,56,31,6,31,9,97,86,78,100,29,47,54,21,80,57,47,96,8,46,75,86,6,23,73,98,4,69,57,29,27,83,43,62,91,64,45,1,73,99,78,6,38,65,36,29,70,7,55,17,51,77,15,65,87,50,14,1,55,20,15,45,11,43,52,19,34,1,15,67,14,64,47,23,99,40,60,24,94,95,8,86,81,50,48,51,65,80,68,66,4,8,6,53,88,36,12,89,96,1,4,70,86,42,72,79,17,83,58,66,99,60,45,55,2,18,68,53,30,98,74,58,38,62,43,4|
84,15,63,16,10,87,69,2,7,71,49,81,64,40,21,8,55,31,40,21,78,41,24,13,24,8,81,60,77,76,62,18,38,84,84,18,42,89,21,15,39,83,79,13,45,89,29,65,41,56,77,26,8,79,59,61,1,98,81,92,9,50,23,72,6,99,28,93,90,33,65,25,32,96,6,7,26,83,23,13,53,67,13,25,58,63,6,64,35,43,33,59,18,22,8,41,60,4,90,17,20,52,29,9,48,76,45,68,45,42,31,88,7,51,12,47,59,95,84,75,13,8,9,39,56,94,28,25,88,30,71,76,26,82,96,39,65,49,89,51,100,58,72,91,95,82,13,38,40,45,10,80,39,42,22,58,71,11,45,88,26,59,15,4,38,62,74,77,46,89,2,20,57,23,23,13,29,54,29,49,27,86,19,94,28,79,88,88,47,17,83,87,90,61,1,77,86,2,65,53|
31,56,55,16,83,68,87,79,69,44,12,16,17,62,40,90,18,75,34,8,64,28,24,41,84,93,22,17,93,44,90,54,16,68,28,25,5,26,21,35,23,20,88,80,66,84,25,71,24,40,93,78,3,28,33,99,56,63,41,90,18,5,64,33,5,60,42,50,89,1,9,64,48,2,60,100,3,74,49,1,46,32,37,34,42,72,9,67,39,66,95,7,55,69,57,33,90,19,57,96,30,65,54,35,18,25,2,73,14,46,12,40,32,36,48,61,26,85,33,51,79,20,63,25,59,91,65,26,43,86,72,53,88,94,88,50,54,87,63,13,60,25,72,41,11,84,49,18,32,95,52,15,73,91,66,11,54,61,73,16,52,57,32,88,55,35,33,72,29,94,66,42,94,3,43,87,29,100,66,77,2,98,28,85,2,36,95,77,92,73,93,64,22,12,52,78,91,1,66,57|
61,47,39,28,71,76,61,87,15,88,4,55,46,94,53,51,24,63,51,47,97,92,88,61,3,50,53,45,52,48,22,58,88,97,24,85,42,75,91,79,78,43,70,47,35,22,40,61,85,31,42,90,86,50,51,59,32,28,35,24,99,28,94,22,25,50,95,35,29,70,52,97,44,47,53,93,77,88,29,57,76,26,83,85,77,51,97,39,58,51,33,92,82,1,33,57,7,60,4,17,15,99,53,69,90,98,72,42,43,2,47,49,4,10,63,25,55,3,99,76,47,45,27,75,58,27,13,31,16,76,80,76,16,35,30,49,5,48,64,92,71,9,47,68,63,40,77,44,69,13,84,6,17,90,2,72,48,5,62,45,51,58,87,71,15,58,74,23,96,75,64,50,96,60,72,43,56,56,30,92,1,62,41,62,94,88,50,63,70,36,73,90,60,58,32,38,94,47,66,3|
82,34,21,1,54,41,91,65,71,86,33,61,33,66,46,3,28,89,6,9,41,24,90,87,3,80,31,93,100,56,45,27,5,40,23,43,13,6,59,50,80,41,3,53,43,9,2,81,46,35,11,9,82,9,16,51,60,47,6,97,46,35,76,33,16,90,61,83,73,16,26,46,35,23,32,86,45,83,97,49,60,48,13,11,4,2,44,26,91,100,50,85,74,9,78,16,83,72,40,73,98,31,65,62,72,50,87,20,13,43,53,82,62,8,31,44,58,17,93,16,40,71,70,74,97,6,96,69,90,22,67,82,21,19,70,97,7,63,8,57,29,86,71,52,59,49,97,6,58,4,72,90,31,76,40,59,91,89,34,43,4,67,59,49,36,12,65,52,9,53,9,83,64,76,18,59,14,22,48,52,83,48,45,75,73,83,44,12,65,56,15,86,44,53,39,63,8,81,57,49|
24,34,43,93,62,49,48,100,64,30,60,3,45,73,3,60,20,15,43,81,57,45,56,6,3,42,40,22,30,3,51,79,49,4,41,24,95,41,5,62,30,98,52,33,20,38,90,63,13,14,1,31,76,29,64,76,30,19,97,4,96,54,70,19,33,49,37,63,3,27,58,66,52,38,81,25,20,73,48,62,5,74,89,33,59,48,72,59,21,24,91,65,100,82,99,83,38,7,7,2,90,53,35,22,82,14,14,40,85,76,2,1,34,12,24,39,45,50,99,84,52,44,42,3,64,71,10,6,74,34,36,85,60,29,51,4,92,9,24,49,23,16,71,10,86,60,57,46,69,82,58,69,88,93,41,64,82,40,34,88,67,44,16,61,17,8,14,84,31,28,91,4,42,65,32,91,60,41,17,60,69,98,53,68,67,33,57,40,73,15,60,57,95,68,10,29,93,41,58,56|
33,96,2,33,15,31,52,99,7,64,39,36,44,84,11,89,83,81,97,93,61,54,31,70,81,89,90,29,93,54,69,46,16,87,85,77,76,25,53,55,61,54,68,35,94,33,80,6,42,73,78,41,33,86,19,75,33,12,6,82,79,5,27,42,10,97,45,19,98,97,19,74,69,93,84,67,18,37,37,53,34,33,88,39,75,11,82,86,7,61,8,51,53,91,69,90,29,44,22,91,50,97,20,64,95,13,46,51,82,63,14,58,97,4,90,56,38,32,6,41,7,11,56,44,9,76,22,68,4,30,67,34,98,78,85,30,51,4,19,88,82,45,35,11,21,47,20,6,42,22,95,43,52,28,87,86,13,32,72,80,79,13,5,99,80,63,68,2,33,36,38,85,48,85,10,66,73,47,91,48,68,90,18,89,49,26,76,4,91,95,92,24,81,99,68,18,90,50,13,11|
17,71,20,98,41,92,78,66,73,38,55,15,66,14,63,33,47,10,40,78,73,8,84,62,88,16,59,68,30,65,56,42,31,55,48,91,21,42,1,24,21,40,3,93,49,6,9,66,15,36,67,97,86,17,36,81,59,50,90,32,95,78,83,13,15,85,51,77,48,46,63,71,1,99,36,5,97,24,93,65,33,80,56,24,54,68,95,66,34,68,18,46,17,23,49,3,29,16,28,43,15,26,73,7,45,73,25,23,59,50,10,40,69,2,44,7,100,14,34,95,37,89,35,50,56,40,24,16,78,86,88,57,44,96,99,24,69,11,87,64,9,46,45,94,72,53,42,67,86,74,13,75,72,90,40,1,72,39,73,21,16,21,15,32,92,81,96,43,33,49,10,19,93,38,5,27,68,2,71,70,63,42,51,39,64,31,46,30,93,66,15,81,17,98,64,55,48,73,13,79|
53,7,53,28,85,22,59,64,71,69,23,67,55,76,92,85,79,60,32,18,11,3,62,52,99,85,64,62,67,36,22,9,21,93,57,76,95,100,62,92,75,30,65,75,83,9,70,36,6,76,55,84,50,68,52,87,64,30,86,34,100,65,50,3,18,66,61,22,61,43,95,63,26,13,5,68,29,73,6,76,46,68,47,64,66,50,75,65,98,72,75,94,1,66,85,63,98,8,18,6,25,90,30,86,47,97,92,89,82,4,19,22,81,45,11,34,47,40,47,94,35,37,51,10,21,73,4,49,7,17,51,81,26,18,62,100,45,20,82,98,58,9,78,81,13,29,91,87,18,36,45,79,22,99,4,99,76,31,7,83,67,14,61,74,64,39,44,73,14,68,2,64,6,66,82,89,88,68,8,58,29,64,65,51,59,59,37,15,82,83,85,83,52,6,51,93,79,37,51,33|
57,46,25,2,8,53,49,11,72,96,86,91,66,29,62,66,58,65,88,65,87,43,87,29,49,87,70,90,71,31,52,37,98,49,27,36,14,19,91,42,43,99,28,79,15,35,16,48,51,88,6,30,71,29,20,59,61,99,38,62,8,43,71,4,5,59,27,39,66,16,41,66,31,83,39,57,26,54,97,46,46,18,78,36,14,63,13,43,78,11,14,52,90,99,55,79,66,6,81,26,46,67,59,68,79,6,35,73,81,98,30,35,7,65,1,86,60,99,53,76,67,75,3,13,49,60,12,37,81,11,26,89,97,98,60,58,15,80,3,88,62,46,70,88,42,58,78,32,53,65,85,19,12,95,12,7,17,25,71,46,2,14,66,1,62,35,85,75,47,71,7,69,84,15,23,72,11,13,54,67,37,59,13,55,13,30,90,80,23,64,52,70,30,7,48,45,19,11,97,52|
31,98,84,32,59,25,53,15,86,65,77,62,21,80,92,32,86,26,28,84,29,79,98,38,11,70,29,49,7,62,17,19,11,64,78,37,30,100,85,37,92,72,74,70,75,63,75,94,63,13,91,54,96,80,14,33,10,66,68,17,66,56,57,63,39,94,72,89,11,64,67,27,99,8,41,49,77,81,33,10,88,76,50,30,53,9,56,71,76,16,70,70,36,36,20,36,55,68,27,39,77,80,34,60,97,34,55,41,61,78,67,47,93,19,50,36,90,15,75,29,67,92,42,35,89,79,98,19,12,14,38,80,37,81,83,12,88,66,28,66,1,98,96,30,55,65,79,72,1,81,43,78,65,50,37,53,61,65,8,51,80,83,82,51,65,3,97,52,58,72,11,82,99,56,33,81,68,28,28,83,9,61,25,50,60,70,79,75,88,78,58,37,8,80,39,36,34,50,21,43|
41,8,37,35,25,5,81,50,73,2,98,93,1,45,9,42,30,47,99,97,7,38,47,3,33,62,28,63,16,30,54,9,55,77,38,8,46,34,33,49,99,4,64,68,35,94,74,73,66,2,2,63,16,69,96,11,69,39,77,73,83,22,53,2,67,12,57,98,62,33,9,48,48,38,75,54,98,36,89,95,40,71,35,90,48,94,85,13,50,71,91,85,40,8,34,7,21,57,78,48,73,62,80,17,14,28,55,42,74,71,13,21,43,78,51,45,4,46,49,91,86,12,78,27,85,70,100,32,85,80,90,78,75,55,15,84,100,81,31,1,51,34,31,21,13,99,45,68,46,57,84,87,11,96,53,76,24,65,15,79,35,1,93,52,100,78,33,71,93,95,7,46,45,67,50,66,37,66,18,48,72,95,75,40,36,13,77,15,55,81,33,14,3,59,58,15,76,1,83,32|
31,52,28,65,40,76,3,85,51,26,46,84,8,32,30,15,53,37,14,44,44,13,95,100,29,15,30,86,99,66,69,46,65,53,82,98,84,74,46,36,8,16,12,84,84,11,80,39,6,32,67,4,90,59,72,89,9,49,96,98,29,13,18,22,63,21,56,58,26,77,90,70,74,28,37,5,27,9,18,68,54,12,16,82,57,49,54,66,83,93,49,29,58,92,82,27,41,66,55,72,76,100,40,3,98,70,20,45,29,42,55,19,40,12,82,10,40,56,57,42,75,99,57,2,47,85,70,61,99,46,14,44,51,69,91,76,80,69,66,19,46,94,96,2,85,55,25,64,1,52,86,90,62,6,63,82,18,46,82,48,85,78,18,55,92,38,60,92,1,43,86,12,69,21,5,59,62,46,80,33,3,12,73,76,94,8,79,83,61,29,9,77,27,30,55,68,45,4,22,51|
91,26,33,26,88,10,65,90,59,49,56,16,70,50,5,66,45,15,99,60,30,95,32,95,74,90,84,19,84,95,78,78,28,7,66,8,59,27,52,58,80,44,100,26,94,48,27,48,1,24,48,13,83,3,54,46,52,98,10,93,19,46,84,96,6,94,86,83,32,98,35,87,77,30,5,82,67,23,6,40,100,22,1,58,2,55,40,35,38,13,76,85,88,95,55,85,71,82,69,81,96,92,38,29,19,96,31,88,46,99,71,24,88,47,68,84,9,85,42,61,25,17,66,67,34,48,27,26,45,85,94,20,35,45,76,33,56,83,85,52,85,100,37,8,71,21,1,95,87,98,35,53,55,44,6,24,24,82,98,22,6,37,50,24,1,96,86,38,54,49,11,35,73,21,77,26,60,57,25,69,20,2,87,33,86,79,58,51,100,9,85,41,77,59,36,28,75,90,100,48|
95,74,94,36,31,27,91,80,91,19,39,100,24,9,60,51,88,29,30,56,29,45,67,12,30,91,53,48,39,40,68,96,9,92,94,35,9,19,34,25,40,23,21,91,47,99,31,86,19,88,3,91,79,77,41,58,53,61,12,8,75,60,37,41,43,21,78,25,93,99,50,86,38,73,48,23,1,55,75,47,82,34,29,21,86,95,2,63,50,48,98,13,61,2,41,3,92,3,55,41,33,43,77,42,100,92,79,91,34,66,21,1,64,32,35,85,50,21,64,7,41,86,39,78,79,24,5,30,34,60,37,95,79,29,9,37,15,89,71,63,90,56,92,76,99,70,25,40,36,88,63,31,94,61,30,63,4,48,12,3,28,72,47,16,14,35,62,43,28,28,99,23,45,17,30,33,6,52,73,13,6,24,1,6,93,46,47,40,11,40,67,25,50,5,81,39,81,46,13,29|
31,25,37,32,11,81,71,23,85,1,97,16,93,32,59,61,38,100,71,26,14,94,69,97,92,78,76,80,30,14,93,86,32,16,37,29,29,11,9,94,52,67,85,69,57,18,52,54,78,69,22,16,16,79,39,14,26,94,76,64,4,95,27,6,88,56,56,98,37,81,57,54,3,76,70,73,63,88,13,7,75,83,96,15,61,34,20,32,8,78,32,97,15,17,59,6,1,87,62,100,13,93,57,76,18,49,87,35,1,87,37,68,46,32,27,74,85,33,17,67,43,42,69,30,39,7,28,33,28,71,58,74,23,24,9,91,30,22,53,79,65,95,70,79,84,50,94,21,28,86,22,68,17,50,18,88,84,99,63,91,74,57,93,40,77,53,65,91,13,86,84,6,14,64,20,46,68,29,79,64,94,6,18,42,67,85,88,13,26,27,47,85,22,13,54,27,73,30,72,65|
28,87,7,59,35,13,52,69,57,83,75,56,51,45,46,58,46,52,58,52,37,64,25,10,39,58,2,42,85,5,98,64,20,87,23,94,22,99,54,38,61,75,45,60,68,23,5,10,84,8,50,69,90,49,96,58,79,1,72,37,44,67,72,97,11,35,7,47,94,82,69,47,71,56,61,49,79,95,16,60,66,95,57,5,87,64,85,18,5,71,41,45,50,8,10,38,11,3,8,63,71,58,70,11,26,95,5,77,17,55,94,27,57,9,17,11,1,55,72,33,65,14,25,4,71,56,55,21,74,47,14,33,9,95,80,75,84,52,94,42,47,65,40,60,4,68,38,15,1,39,96,83,90,30,47,37,3,7,4,73,6,74,56,94,56,61,52,14,16,35,59,20,99,26,82,34,70,74,3,94,21,72,54,36,94,73,71,41,10,28,12,87,62,50,2,57,100,59,94,60|
42,75,66,97,71,38,39,53,1,17,37,99,27,42,97,93,4,49,39,94,56,92,96,14,78,89,33,14,21,2,69,77,66,21,23,7,57,8,52,50,24,39,72,62,54,12,70,13,65,20,61,15,1,39,23,66,37,60,33,69,3,34,33,58,72,77,15,26,19,78,88,52,83,100,78,24,97,12,40,53,35,96,89,4,5,45,90,52,77,18,61,71,26,3,67,86,61,67,30,8,84,58,68,83,2,18,38,40,90,40,100,28,91,78,84,74,96,90,49,6,45,41,82,11,38,60,75,78,83,31,67,87,76,97,7,23,89,28,34,74,60,33,97,82,89,17,81,76,31,89,7,63,9,19,71,62,52,27,84,40,35,1,63,74,55,15,78,53,68,49,63,71,3,99,40,55,69,55,89,15,68,64,65,12,49,37,9,2,42,62,11,78,1,88,29,94,9,64,72,12|
11,90,92,17,47,46,57,16,88,46,88,33,65,37,46,75,62,95,84,97,90,26,67,88,42,65,86,10,62,35,46,69,6,47,30,79,84,53,3,60,48,39,69,20,40,33,99,67,26,81,91,83,34,83,17,65,4,52,26,38,34,90,40,51,57,100,24,2,74,37,91,43,71,66,29,79,51,47,27,64,70,35,98,74,52,33,85,97,49,89,16,34,81,91,21,50,17,80,67,40,73,14,20,86,91,75,3,23,48,13,95,39,39,84,19,4,83,47,18,64,52,8,96,99,87,7,82,18,52,12,54,96,73,76,51,68,94,73,72,7,53,65,86,91,91,78,67,40,66,30,21,46,40,52,51,48,4,73,34,4,16,1,23,14,95,79,67,29,47,18,19,3,81,8,13,80,67,79,69,39,75,95,21,48,55,59,1,38,84,63,54,47,39,41,19,51,25,18,9,42|
98,52,5,56,52,50,76,63,92,44,91,92,45,19,6,6,52,15,41,71,8,87,1,19,3,76,60,74,20,59,9,1,46,40,30,93,78,35,66,91,73,44,69,75,12,53,54,78,39,93,12,29,26,90,64,17,6,8,74,99,97,68,22,69,37,34,33,50,43,79,64,76,29,73,20,41,80,48,95,22,4,20,54,40,52,88,87,67,94,55,60,15,42,82,93,31,2,1,63,7,59,65,45,59,34,77,96,84,49,95,89,25,15,78,54,38,64,69,69,92,30,59,59,25,37,45,57,37,85,67,7,93,74,46,38,39,39,53,24,50,19,51,17,64,28,97,68,73,44,85,70,5,58,42,18,77,32,96,11,30,46,74,62,11,64,14,63,48,80,57,40,55,54,80,87,81,43,34,33,72,67,63,40,52,2,84,62,96,9,52,38,83,30,51,31,46,73,29,99,79|
41,57,54,66,86,46,58,47,44,25,53,8,76,64,52,4,73,51,51,53,83,30,79,94,27,82,91,88,45,19,46,46,21,80,79,91,80,17,55,55,99,98,75,28,81,89,69,62,29,62,56,28,98,48,1,25,78,3,26,11,89,19,97,36,7,72,42,18,30,96,85,35,88,65,56,28,25,35,13,21,10,52,54,18,66,95,93,68,7,1,27,67,11,98,4,22,24,63,73,80,97,28,85,38,44,57,87,81,12,9,60,69,70,50,96,58,99,98,35,37,87,85,26,83,17,96,6,74,89,38,76,88,42,21,14,12,45,27,9,37,50,18,83,26,82,96,7,64,73,55,98,46,36,19,64,99,13,53,100,91,30,33,64,94,24,91,53,2,21,47,61,27,75,5,6,37,66,58,86,32,96,28,43,71,60,15,53,31,37,85,41,33,59,7,89,35,34,54,77,11|
82,41,28,56,91,19,12,77,58,83,74,67,76,54,89,42,9,45,48,11,91,72,42,89,37,38,78,22,30,97,83,7,90,21,2,42,70,76,78,14,75,45,50,20,53,5,13,61,53,93,78,48,13,97,39,42,38,88,32,75,35,10,27,15,20,50,14,84,45,96,31,45,19,98,3,19,67,89,15,52,43,2,43,58,2,85,59,68,56,74,26,99,68,87,20,94,95,13,69,22,82,2,32,29,72,87,93,5,55,17,17,65,75,65,86,39,58,60,18,76,29,68,73,36,87,57,63,24,57,82,14,9,82,88,88,86,32,75,23,29,19,38,70,50,32,98,23,33,13,82,94,97,83,90,33,81,75,51,19,85,29,13,70,76,46,48,8,65,81,44,70,88,96,36,76,50,80,33,47,95,67,82,48,95,52,51,65,99,20,43,69,18,47,50,96,67,100,83,16,41|
82,64,49,88,55,31,100,70,94,90,54,22,16,30,7,27,62,81,41,40,70,67,57,58,35,57,61,67,10,61,63,18,78,93,53,51,63,15,93,73,6,76,15,88,88,60,49,44,80,94,6,27,77,36,78,66,93,49,41,43,71,89,93,29,31,69,77,40,83,48,68,87,92,84,43,52,79,81,10,58,58,59,12,96,89,26,24,69,73,95,51,71,10,41,3,69,52,57,30,96,17,93,24,100,44,94,25,11,17,69,87,46,64,99,50,64,87,53,40,83,43,87,47,40,89,95,53,58,33,4,56,42,60,83,86,97,7,6,22,75,94,4,63,42,14,24,53,22,85,1,30,24,88,1,63,49,31,100,87,80,14,80,42,74,76,22,6,21,35,4,34,67,35,1,16,13,8,92,96,75,60,93,89,69,70,96,32,10,96,40,43,48,19,39,81,37,92,50,19,12|
1,95,68,55,30,49,11,16,94,20,60,5,93,18,34,85,38,90,5,11,72,2,84,1,52,22,76,86,70,75,25,71,98,37,8,16,5,36,39,5,68,8,65,6,26,72,9,72,89,85,96,89,83,80,96,8,38,57,100,85,69,76,77,61,92,76,44,73,10,54,13,95,42,12,6,50,1,19,45,23,1,2,33,87,17,32,88,95,11,92,4,78,49,70,87,38,73,9,69,62,71,67,40,98,44,72,87,19,60,27,98,25,36,17,85,30,94,23,59,56,24,26,9,58,67,10,58,23,75,87,58,28,39,39,14,83,55,47,86,11,77,63,85,62,4,89,24,53,34,85,33,43,46,49,14,56,13,81,47,27,84,84,20,30,65,37,55,85,29,87,52,30,59,37,42,79,63,68,33,36,21,90,96,3,27,99,24,85,8,10,74,26,99,22,42,36,3,34,40,64|
44,90,76,26,42,23,32,47,56,20,1,3,8,10,82,76,100,69,15,67,40,60,10,89,35,46,82,58,68,6,37,9,22,9,24,97,97,70,40,66,7,34,23,59,41,88,23,66,46,6,6,72,98,26,19,15,26,20,72,93,76,29,37,39,37,83,68,50,30,25,77,64,51,82,4,83,37,37,4,5,64,44,26,80,32,45,26,28,51,28,90,41,75,18,21,30,12,74,21,70,40,42,76,34,82,60,19,67,77,73,36,54,97,1,38,81,96,85,43,85,6,6,45,16,45,91,64,59,82,60,39,87,95,43,96,92,67,79,57,84,7,48,56,33,11,19,19,77,36,90,37,32,3,77,63,80,66,2,27,93,1,74,81,44,96,21,50,84,26,41,73,81,73,18,20,56,81,20,48,52,6,67,5,15,2,18,72,36,82,72,65,28,40,68,47,26,41,4,46,52|
96,96,69,86,86,74,79,1,35,17,50,60,53,98,30,38,47,26,8,100,37,65,55,88,47,46,51,99,27,24,79,99,59,53,82,4,22,45,38,75,81,9,85,43,88,33,21,68,31,82,13,1,8,8,1,94,22,67,38,38,18,49,70,53,48,3,62,50,56,63,28,79,43,50,24,12,61,25,42,33,24,57,74,10,69,3,94,93,49,45,35,31,11,82,30,43,79,60,29,52,98,96,38,4,61,74,12,64,15,30,84,21,19,38,49,43,61,84,83,62,92,42,36,11,64,100,60,88,17,86,78,18,87,80,12,42,59,74,32,34,62,7,27,85,21,68,35,65,25,92,43,36,31,43,49,53,75,80,19,68,40,71,46,97,95,90,85,45,73,62,9,74,10,54,8,36,84,76,39,79,31,35,71,15,94,20,51,81,66,35,24,28,78,17,77,52,94,72,17,58|
91,2,10,76,3,33,23,82,78,10,42,37,85,93,22,91,62,28,62,96,31,84,47,39,9,16,18,92,88,4,26,56,50,77,40,81,13,49,23,60,21,38,31,4,22,13,77,53,25,81,9,73,24,46,87,65,27,46,29,31,46,3,85,39,32,25,14,72,17,6,85,97,51,47,99,19,77,49,35,52,28,73,93,36,39,44,64,71,6,6,8,4,2,56,61,8,7,68,85,78,49,80,9,85,15,46,17,2,20,55,26,64,64,89,53,22,27,39,92,76,40,79,60,48,25,89,39,18,21,51,17,5,50,14,50,13,12,96,26,50,50,88,99,62,3,65,74,74,44,27,36,32,100,2,32,53,47,24,2,89,44,69,9,39,25,58,92,59,92,75,10,38,67,44,96,81,71,25,43,84,10,40,95,16,10,99,77,14,1,27,20,6,18,8,74,44,72,94,72,70|
18,19,92,86,67,86,49,49,71,76,25,52,9,81,82,3,74,82,58,75,49,28,17,8,77,66,59,58,29,11,54,11,70,82,4,58,82,16,49,23,26,52,56,95,25,91,40,61,80,78,73,57,89,63,14,35,64,5,57,71,94,32,57,52,8,70,52,99,40,4,73,54,70,31,79,36,42,43,67,18,64,40,98,23,84,74,19,52,7,27,63,11,69,19,58,84,44,9,13,96,37,23,61,90,58,82,83,12,76,83,19,67,78,69,18,53,25,99,31,86,50,33,54,20,17,2,24,64,38,45,42,82,65,85,72,71,22,96,23,37,39,59,42,59,22,22,89,99,42,20,7,93,16,2,38,20,1,47,48,74,31,11,97,67,21,1,26,2,46,15,100,5,48,57,73,43,12,74,74,30,26,15,26,89,15,36,38,42,55,56,46,60,13,26,14,73,91,57,64,78|
62,97,89,20,45,31,7,25,49,56,78,90,1,37,61,87,71,57,79,63,2,69,89,94,25,96,34,36,36,35,22,92,86,28,35,97,11,7,61,79,79,47,12,33,59,5,40,26,22,74,64,38,74,64,9,11,24,79,73,30,13,28,87,67,78,6,30,96,55,43,46,1,32,52,29,29,20,81,82,7,21,79,34,99,27,19,60,39,44,88,86,49,8,28,8,47,55,19,65,57,51,72,92,17,18,91,57,57,40,55,95,92,8,88,4,90,89,16,51,2,75,87,38,93,11,63,24,12,75,9,44,28,77,93,23,17,3,40,95,6,39,60,80,7,99,100,99,68,16,73,21,53,83,28,32,8,41,64,96,67,83,2,81,6,72,12,56,17,93,27,83,10,5,28,97,4,99,5,14,100,32,47,27,70,22,14,81,84,81,1,80,11,72,80,21,31,75,99,27,91|
82,63,38,19,86,95,25,61,90,41,22,99,26,61,88,64,90,39,100,93,53,12,15,4,16,41,59,85,92,67,63,49,45,22,48,57,71,36,37,56,38,1,99,19,52,13,42,4,5,77,18,45,4,38,37,3,41,6,25,66,26,60,53,54,5,18,44,58,38,61,29,25,57,32,100,30,63,97,21,20,98,29,35,34,18,91,72,59,49,14,59,13,81,30,72,39,68,96,27,5,4,48,88,30,13,68,82,12,80,82,14,39,81,75,90,63,43,50,33,16,66,59,74,47,25,60,21,59,89,47,76,23,18,46,90,69,53,27,12,23,53,8,1,14,18,54,32,49,59,68,63,83,95,19,58,63,58,8,24,30,72,21,8,49,91,75,4,26,68,83,67,97,100,79,85,96,21,56,48,14,10,66,88,95,87,27,38,69,48,32,96,100,37,80,51,100,2,22,90,51|
40,26,58,18,36,7,91,93,50,23,35,1,44,66,64,80,80,3,14,53,27,61,77,10,52,81,36,36,29,49,95,54,28,37,42,76,8,71,6,77,81,52,28,55,37,61,36,30,25,51,100,80,92,27,96,63,34,28,36,27,83,14,60,42,40,47,83,9,66,56,3,17,74,59,40,6,98,82,72,98,86,62,73,57,73,29,73,24,49,81,98,91,71,18,48,80,100,74,48,64,89,14,50,72,2,80,18,25,69,95,63,99,15,50,60,8,99,9,87,15,14,52,11,87,3,61,16,30,48,24,50,70,53,1,34,99,55,2,91,28,23,70,93,42,8,45,59,30,67,5,39,26,26,72,2,92,18,15,72,51,40,86,40,30,38,45,35,16,70,2,55,80,69,80,4,30,45,64,6,34,99,62,20,37,63,62,76,85,56,51,55,92,49,40,75,60,20,73,95,1|
72,76,17,84,9,1,57,27,23,47,14,8,25,96,15,59,22,26,8,66,53,50,21,31,93,50,22,88,7,50,3,30,95,72,58,60,17,77,11,29,20,81,3,53,35,54,96,95,48,56,47,39,49,93,91,11,9,99,86,55,39,48,50,1,25,90,65,5,28,23,76,57,61,80,32,80,87,94,94,80,68,96,21,57,45,93,37,100,82,25,82,8,92,3,74,48,97,86,31,58,77,92,88,26,59,74,70,45,36,2,30,39,89,9,25,51,75,73,90,63,78,50,99,80,2,91,43,62,26,67,60,71,34,41,40,16,68,44,24,17,69,7,83,30,5,48,100,62,8,88,75,91,14,19,29,41,10,56,82,28,82,26,27,76,30,24,52,64,66,62,75,75,44,37,89,69,55,17,57,8,45,65,67,36,55,59,43,77,50,13,6,61,76,79,48,82,65,5,31,5|
39,84,14,75,44,28,42,34,95,40,85,55,80,1,7,15,16,92,50,52,60,79,53,37,40,26,48,8,3,14,74,67,29,53,2,85,89,11,24,67,29,93,75,79,14,60,55,3,24,48,65,72,38,10,84,29,86,87,59,19,8,85,72,75,87,31,79,22,63,96,11,67,13,72,32,98,76,46,26,4,93,53,49,91,22,94,53,31,42,33,84,26,44,56,38,80,85,100,20,9,82,57,36,99,15,96,64,82,61,31,65,19,50,49,97,41,74,94,40,74,20,93,36,49,71,33,75,62,6,97,46,83,63,39,19,85,19,98,86,71,96,22,3,6,39,97,82,28,28,72,9,79,80,47,34,52,49,92,80,29,20,9,80,59,84,90,7,47,29,70,54,87,11,32,97,56,84,44,84,74,15,62,18,28,94,59,7,84,7,83,37,50,42,14,23,61,94,29,37,65|
25,88,34,32,61,9,94,50,61,96,22,78,63,33,86,100,91,49,23,96,67,21,53,24,72,70,82,61,5,78,4,46,8,79,95,81,6,37,99,70,58,71,25,49,68,93,51,35,73,56,53,56,54,89,97,76,58,27,38,44,30,27,93,62,56,61,52,59,2,72,39,19,83,46,24,42,90,81,10,34,65,74,49,45,25,80,92,93,97,19,79,33,75,37,11,9,34,68,87,65,5,70,35,33,56,13,32,57,89,15,82,24,36,77,100,50,34,86,19,55,99,34,32,36,86,40,27,84,23,21,96,79,3,58,63,41,81,88,60,70,57,5,47,97,8,34,2,7,3,67,49,42,61,46,69,2,70,67,28,6,13,96,12,25,16,1,22,34,11,70,69,38,86,40,75,74,15,60,26,61,19,90,11,91,59,81,100,26,34,92,31,91,18,52,75,72,32,99,5,33|
12,49,86,96,64,8,24,98,76,29,85,71,33,24,61,1,22,89,74,80,52,85,40,16,29,75,68,31,67,56,23,80,38,95,16,89,15,33,10,45,90,31,95,73,63,74,38,100,20,100,50,16,27,59,82,87,53,27,79,62,74,43,53,89,51,37,39,72,60,10,74,52,75,43,51,12,60,45,10,45,47,3,93,99,31,58,78,7,16,33,6,2,67,6,86,60,37,86,6,81,17,36,48,18,94,29,17,83,72,52,38,19,42,69,42,32,100,66,3,1,21,65,83,30,28,55,47,91,90,12,10,96,7,16,87,99,27,73,2,86,47,42,70,34,60,60,11,4,2,35,94,95,92,83,90,74,39,7,44,44,92,97,18,42,83,16,35,19,38,79,54,5,33,30,9,31,71,86,52,42,73,88,39,72,65,34,44,3,14,14,80,38,70,51,3,86,60,12,66,91|
39,2,60,33,74,5,56,45,62,80,63,58,77,50,21,13,60,52,36,32,95,99,44,90,36,28,80,12,85,82,69,62,22,87,17,73,50,91,95,72,69,30,41,68,14,49,44,57,45,55,35,89,96,20,55,75,82,77,6,76,44,72,99,1,31,63,60,42,5,48,73,36,75,72,33,73,16,85,41,76,4,84,45,79,92,39,18,1,83,29,77,51,16,31,62,74,26,11,2,34,48,72,22,26,14,65,84,48,11,25,64,98,6,31,49,85,26,53,96,1,65,70,60,85,44,47,90,12,80,70,91,87,53,30,3,53,70,23,21,82,64,75,24,16,61,7,32,35,40,98,78,69,36,2,36,68,78,8,8,36,15,27,86,21,29,92,100,62,5,40,74,37,1,41,22,85,70,13,25,2,73,45,43,95,50,86,52,42,61,10,28,64,4,89,88,26,81,28,52,88|
32,69,47,27,16,68,18,85,14,2,29,68,65,68,92,99,76,98,37,22,33,44,89,75,36,21,100,80,15,83,92,31,15,82,53,40,35,4,27,61,19,8,88,32,20,77,53,24,38,2,22,69,6,80,84,9,45,3,2,99,69,68,71,83,66,34,12,74,16,33,57,48,99,60,85,31,74,53,9,78,36,49,80,21,21,16,100,35,53,71,52,45,46,33,38,1,46,39,15,43,82,6,37,14,12,33,12,87,100,80,33,97,91,45,90,96,48,61,78,84,59,44,8,60,13,28,97,100,61,91,99,34,24,16,91,88,68,61,66,27,64,10,24,14,1,44,9,58,28,54,53,80,14,32,6,64,8,10,3,24,5,7,3,52,96,23,62,89,58,58,87,27,31,35,71,84,84,23,97,78,65,9,82,43,84,93,23,19,94,3,45,46,84,59,44,72,53,55,87,69|
22,65,22,8,6,46,85,27,2,45,89,8,32,4,45,54,84,44,75,35,39,67,30,1,56,35,77,54,47,80,93,40,84,70,56,33,15,40,7,60,5,96,30,44,27,92,49,56,10,16,17,63,75,34,54,17,91,78,31,67,30,98,29,43,79,85,85,10,60,49,61,26,56,74,35,63,20,61,22,54,42,99,49,72,30,71,43,51,79,18,46,89,86,84,70,45,65,5,76,28,35,9,98,93,98,73,29,48,45,67,18,11,76,32,77,68,68,83,43,53,87,37,29,46,99,11,49,75,10,15,69,86,70,60,94,29,29,99,43,31,68,38,46,23,88,38,78,42,49,42,22,74,35,36,69,10,17,59,22,92,64,84,85,92,91,41,51,95,88,81,82,20,88,37,9,10,38,34,7,23,69,60,45,51,91,6,21,60,20,44,100,48,64,34,76,71,60,33,54,78|
3,66,94,4,32,97,97,57,34,84,22,25,21,49,28,90,3,21,22,88,25,50,88,23,90,41,9,86,36,84,22,31,82,60,62,15,34,22,94,7,68,7,59,67,95,92,14,18,39,75,43,34,42,64,13,62,10,35,21,17,75,10,21,97,81,81,83,27,53,84,37,1,13,45,91,53,48,11,3,32,79,18,65,79,49,79,28,64,37,30,23,20,1,35,83,48,4,38,24,30,85,27,94,73,23,52,70,92,5,24,53,82,19,16,12,50,88,55,40,97,1,63,68,28,38,46,25,20,76,59,26,23,22,62,80,85,4,9,83,75,20,60,9,87,7,89,43,19,5,56,82,54,48,22,83,88,6,41,59,10,31,92,72,51,88,6,12,61,74,48,95,70,15,14,46,20,35,15,62,71,38,82,46,90,4,47,69,57,25,14,16,73,22,36,19,68,43,43,21,19|
39,53,41,90,9,84,58,87,84,52,46,33,97,4,11,85,15,2,66,70,83,34,89,98,86,13,62,77,76,29,4,41,13,95,34,58,53,40,97,23,76,14,11,9,53,95,49,20,72,66,21,39,96,4,57,27,37,29,42,55,9,56,40,67,98,100,93,78,1,19,40,20,89,67,85,88,45,100,22,66,82,41,59,56,17,30,29,74,8,77,35,92,63,51,6,67,77,10,43,62,100,29,23,35,77,100,62,28,43,96,15,55,39,13,7,58,60,54,64,39,84,4,60,91,59,80,66,39,14,90,52,71,2,82,69,51,82,48,85,40,18,34,7,52,78,23,38,60,43,57,51,88,60,76,10,64,15,9,7,10,89,24,59,40,87,26,95,16,59,77,32,41,38,1,63,12,91,66,27,86,76,55,2,47,15,47,52,36,17,11,78,65,66,47,13,86,67,76,4,35|
11,93,23,61,3,16,42,19,78,20,27,9,9,100,48,35,47,55,95,42,47,58,46,55,89,85,1,100,90,21,97,42,92,33,56,43,13,40,58,53,95,87,30,76,20,80,17,5,31,26,50,98,91,61,72,56,18,12,20,86,68,85,57,36,5,49,60,39,68,69,83,91,42,84,67,79,19,54,90,32,27,5,42,29,59,34,7,40,65,93,5,28,9,96,97,74,98,77,49,14,33,67,83,32,71,87,47,27,17,84,43,88,79,91,67,69,1,27,60,8,86,76,1,87,26,14,21,42,7,76,71,11,34,70,75,76,14,20,49,66,22,68,4,41,43,2,28,5,64,25,30,19,89,97,91,34,57,74,84,55,80,28,82,19,4,81,6,80,20,95,62,95,41,6,59,84,59,76,34,26,92,20,74,97,67,11,68,53,80,45,39,54,81,59,81,100,4,9,9,99|
87,11,13,15,84,72,91,76,51,38,4,6,29,35,4,95,54,27,64,73,97,68,25,77,58,90,72,68,92,30,11,14,61,21,39,80,22,5,34,66,55,100,63,60,19,36,91,56,40,41,50,1,50,16,7,22,39,25,68,43,62,28,94,99,4,29,83,17,59,16,13,1,59,58,10,17,70,85,64,88,95,69,43,53,41,36,72,85,69,87,21,59,4,83,30,96,62,27,30,3,100,18,11,89,100,63,86,47,22,87,42,60,5,43,26,94,8,11,1,17,42,22,58,94,12,18,52,37,93,27,36,52,79,63,4,30,60,53,2,37,15,46,66,3,4,87,96,63,86,24,62,70,35,24,12,72,5,23,48,48,75,92,32,98,33,3,58,57,77,50,15,12,58,38,71,73,42,72,56,48,42,64,82,88,5,46,26,91,7,56,29,51,63,7,59,81,62,61,26,61|
29,31,53,82,85,6,14,59,86,95,47,78,78,91,77,44,58,56,81,1,70,14,64,65,100,76,28,20,99,31,55,62,18,27,83,98,33,31,43,40,16,68,53,28,25,97,92,37,20,78,32,89,49,64,80,35,8,23,28,47,74,75,83,41,22,20,50,88,7,34,29,92,64,27,29,18,15,14,91,31,94,19,12,28,94,8,62,100,58,92,50,70,21,26,34,9,39,80,69,29,73,32,69,87,74,56,44,48,12,9,61,82,35,13,21,60,24,52,18,60,38,79,99,78,34,52,29,34,48,97,65,4,33,84,14,90,42,30,65,27,44,87,19,75,45,6,6,48,24,5,43,15,16,99,83,2,11,92,44,84,9,77,69,13,18,85,45,96,80,10,41,74,39,20,33,26,11,67,84,25,72,79,29,86,12,25,49,18,11,24,42,20,98,85,54,65,59,62,93,58|
12,72,23,26,26,20,66,5,33,51,14,41,17,22,89,28,95,77,89,82,25,90,48,29,74,100,100,79,22,52,51,27,14,52,72,89,63,67,34,18,27,36,97,87,39,86,27,22,43,67,100,27,51,71,9,64,47,28,90,87,2,55,34,15,78,2,24,21,75,8,14,28,93,12,72,3,87,58,2,6,25,54,86,33,76,55,62,68,5,87,89,65,95,79,83,26,77,25,50,90,55,64,74,28,79,33,20,70,67,63,67,54,22,56,95,18,24,94,3,13,86,18,28,70,61,100,94,97,97,83,2,38,89,59,37,4,81,61,97,15,93,29,97,98,28,7,41,88,19,11,51,35,47,85,84,33,60,97,54,55,11,86,69,23,35,85,16,74,11,20,30,42,39,20,25,96,93,96,87,18,81,3,14,63,24,100,72,67,16,52,8,24,8,99,47,49,79,70,82,78|
66,84,55,4,15,36,43,70,39,31,67,100,66,98,62,56,69,30,49,91,89,83,59,25,87,73,7,58,43,46,68,91,88,47,17,28,59,48,62,36,48,7,22,3,90,32,16,30,51,97,10,9,67,79,100,69,99,14,62,76,10,48,90,9,71,23,100,86,13,30,55,4,42,38,99,6,74,73,26,2,20,7,64,97,74,99,78,32,14,12,28,6,99,81,59,96,53,10,95,63,80,56,49,80,99,26,54,2,100,29,64,11,10,21,19,48,63,5,38,82,79,12,32,29,28,21,76,73,96,29,99,22,32,75,32,100,74,56,17,93,53,75,26,29,67,82,94,61,88,59,8,20,58,78,74,68,44,12,32,91,70,87,88,3,5,34,14,90,39,4,25,25,46,24,99,53,57,28,82,16,3,98,79,70,66,26,27,95,95,1,76,62,97,10,5,58,67,55,61,40|
50,30,89,94,61,92,27,10,59,41,18,6,22,58,28,86,33,60,75,91,97,6,15,94,16,76,70,52,18,92,65,69,79,45,59,34,12,99,43,52,100,31,75,66,67,47,58,18,70,35,69,82,26,13,10,88,78,86,48,92,26,39,7,58,42,87,63,63,9,33,75,32,94,52,100,44,16,76,66,9,6,97,74,6,30,47,84,8,21,92,39,99,23,22,27,45,43,70,98,73,98,85,38,25,100,53,50,65,87,91,99,63,47,8,93,47,18,68,46,44,60,98,50,3,41,73,20,36,66,71,72,2,22,84,37,3,58,97,89,32,27,74,34,49,86,48,35,64,32,40,68,82,63,95,66,14,41,30,75,59,43,82,64,68,57,62,71,66,28,38,84,61,48,14,38,26,99,91,20,29,81,94,5,5,46,65,11,20,53,27,35,41,91,46,31,98,43,87,93,11|
50,46,80,44,94,99,64,19,43,56,3,94,74,67,9,54,5,70,48,20,6,42,1,34,40,65,100,65,19,63,51,25,12,78,60,22,44,88,96,10,52,18,52,52,81,99,54,31,88,27,49,90,93,17,100,54,3,89,40,20,27,97,76,61,19,14,53,42,8,79,1,13,19,6,5,78,44,66,69,38,60,76,59,86,72,100,13,10,9,23,95,23,39,35,64,97,57,18,54,33,62,2,44,68,45,4,43,56,97,80,13,35,27,40,98,40,69,41,15,9,36,27,48,18,89,23,32,75,31,5,72,34,12,94,8,77,49,44,53,83,14,88,60,41,54,29,93,33,75,95,72,47,78,76,91,22,82,10,88,99,90,81,54,61,31,59,70,38,98,81,96,66,94,12,82,72,82,41,77,21,77,85,1,21,10,72,21,98,18,84,27,96,36,68,53,10,91,73,98,75|
46,57,75,89,4,70,40,76,1,25,25,2,33,36,16,85,56,29,78,55,65,100,42,58,50,11,97,22,33,47,79,74,88,98,32,84,82,55,50,22,89,85,86,26,30,12,53,58,91,52,41,43,24,87,77,41,33,37,57,80,91,63,97,49,40,53,83,28,23,27,87,12,64,77,15,80,52,81,39,49,37,65,31,64,57,6,35,57,32,32,74,16,34,3,25,11,33,22,54,72,59,85,84,77,68,44,9,69,19,42,91,68,33,80,8,26,98,23,44,51,74,98,99,71,31,56,23,97,13,56,6,49,22,31,28,70,88,84,40,4,15,37,85,46,31,56,7,47,41,74,89,27,73,57,89,96,48,13,78,38,7,33,81,34,72,67,36,13,60,75,83,45,56,8,16,84,3,14,36,61,16,65,78,83,56,51,43,55,87,68,35,62,95,75,55,83,73,66,75,49|
67,22,59,28,26,64,8,69,65,55,12,79,18,2,78,13,67,77,98,93,11,83,93,89,2,63,84,60,18,40,42,23,47,80,91,2,38,56,74,89,53,69,27,22,6,67,10,8,98,14,2,29,16,60,45,72,2,65,59,78,33,100,21,70,15,59,48,26,38,70,86,56,16,64,40,89,6,6,57,49,21,100,74,59,33,33,75,22,88,64,16,24,75,32,55,86,3,17,1,36,39,24,3,15,52,38,60,92,41,4,88,15,96,21,6,63,56,10,86,75,64,34,28,66,37,54,77,63,27,72,67,49,54,80,10,1,42,37,30,20,71,48,66,46,27,86,36,94,48,1,10,36,87,65,47,17,41,55,10,58,16,90,98,92,57,28,51,78,19,98,3,7,16,32,44,10,70,55,37,19,1,17,68,32,27,38,92,64,77,27,3,18,48,59,25,37,26,1,57,75|
57,9,6,68,64,46,30,36,93,12,60,83,7,41,72,87,74,17,96,43,63,2,59,52,52,53,16,1,67,98,84,79,86,46,72,88,71,55,59,15,85,20,59,41,23,58,21,54,58,54,62,35,21,7,43,66,40,34,48,79,90,25,49,6,85,69,77,41,21,27,20,99,44,69,98,25,39,56,12,12,69,84,67,95,70,48,39,26,37,80,73,43,66,20,88,33,9,25,100,70,99,98,64,37,56,65,82,83,44,94,93,37,70,69,98,27,25,95,58,28,49,93,14,78,67,28,64,67,68,84,98,35,23,75,60,68,19,1,91,4,26,2,71,98,13,51,48,44,40,57,100,58,70,58,4,79,96,93,62,40,53,64,34,5,10,68,7,96,51,24,40,23,6,74,10,26,93,59,49,73,62,10,58,2,39,82,83,22,91,67,25,48,4,74,45,95,41,87,90,54|
46,100,26,20,2,47,99,81,28,13,8,82,7,69,80,40,75,59,94,23,19,1,22,48,73,41,74,29,62,85,21,33,86,15,80,20,100,25,86,83,77,48,73,87,87,20,6,10,84,67,93,15,16,85,8,91,32,11,74,80,55,78,67,89,98,43,43,58,14,48,38,81,20,54,66,81,14,81,62,82,21,71,9,5,14,77,68,58,1,50,37,63,98,89,53,3,94,74,30,82,30,60,84,86,17,9,16,35,68,77,75,19,18,59,10,14,46,6,74,56,80,79,94,2,69,12,62,54,66,89,30,85,95,8,7,3,45,74,94,98,94,100,19,78,94,35,3,5,74,4,53,85,89,70,53,6,43,73,67,78,57,83,7,2,56,41,84,99,62,33,74,64,98,49,62,46,83,23,5,22,31,38,94,13,60,15,96,90,32,37,99,11,25,78,28,17,59,47,79,34|
9,54,76,7,57,90,65,3,100,70,8,85,78,82,8,29,41,62,40,14,8,72,79,14,10,44,37,23,83,82,47,64,42,60,57,75,12,57,44,25,10,5,74,27,9,74,96,56,97,6,52,18,79,50,86,10,34,6,56,22,40,70,4,42,34,92,85,30,69,91,38,85,59,48,10,91,85,27,17,6,74,36,98,87,49,78,21,16,34,8,38,1,70,42,87,79,39,15,63,46,66,68,80,78,44,3,26,33,67,21,88,92,34,56,22,16,26,33,44,46,98,82,54,17,17,31,24,15,27,6,72,43,41,100,26,33,41,26,43,54,10,39,81,49,23,90,73,46,78,64,6,74,62,75,6,12,89,38,66,87,16,36,99,79,64,34,50,36,47,28,20,97,5,71,95,45,99,82,79,28,41,53,48,36,79,29,10,69,59,100,58,58,76,60,41,32,38,92,59,5|
100,74,58,18,10,3,82,41,41,99,67,26,51,52,33,26,47,98,19,16,97,96,32,52,22,17,97,53,94,92,79,20,30,12,32,53,12,32,92,24,36,22,14,80,8,87,86,74,16,27,97,62,44,1,11,90,21,36,12,75,70,27,95,15,7,14,91,15,31,18,22,46,94,92,95,79,13,48,50,96,84,44,11,22,68,62,11,18,87,97,2,69,97,92,46,28,57,36,22,59,55,29,3,52,70,30,67,18,96,100,98,42,1,32,38,28,74,32,37,47,51,68,90,91,39,17,33,87,82,85,58,90,36,100,16,48,36,47,21,41,55,75,90,22,94,29,93,89,60,99,85,14,93,1,73,74,92,36,43,82,72,95,67,87,22,37,72,5,12,42,62,69,20,77,9,72,74,89,69,88,28,19,74,85,73,35,58,56,20,55,25,31,62,44,28,74,33,82,33,48|
34,94,97,33,21,74,31,26,39,21,29,57,45,19,49,51,3,99,58,63,51,12,82,81,72,69,26,87,49,48,24,39,54,8,76,77,17,45,90,10,96,89,14,73,74,65,9,5,75,5,56,27,46,84,75,73,2,25,52,11,18,15,56,61,40,8,20,90,67,99,7,79,5,72,68,87,81,87,15,93,98,53,49,91,63,18,24,78,68,90,75,69,20,2,33,62,9,2,95,71,1,21,65,86,6,8,46,67,93,22,15,29,30,95,36,43,27,32,68,24,70,54,98,66,36,99,17,51,91,85,73,64,6,24,34,73,23,83,72,54,74,78,48,17,76,34,27,51,31,44,43,39,56,3,6,84,40,60,57,99,35,7,65,25,74,67,74,15,28,6,84,70,84,30,10,59,93,100,67,28,29,75,7,44,22,35,50,17,46,82,100,71,70,70,56,23,61,73,6,13|
78,5,55,50,15,24,59,86,51,35,50,61,79,21,38,18,48,6,64,5,28,29,8,25,42,95,74,69,87,1,74,61,39,60,36,67,27,74,68,51,72,4,72,54,31,42,76,74,94,22,45,62,96,1,5,51,13,58,18,56,8,16,41,86,100,38,49,15,44,69,44,43,22,26,68,52,43,37,82,82,73,45,39,18,21,33,40,65,57,18,96,15,8,18,36,4,29,61,90,25,22,61,8,7,87,7,51,46,98,7,11,76,75,21,30,80,10,34,85,9,4,93,58,62,40,11,70,32,43,35,64,77,86,10,15,19,2,1,73,4,79,93,4,84,10,84,77,97,69,48,99,57,25,13,57,89,54,34,84,77,40,53,51,28,86,43,3,81,46,90,93,42,72,1,65,92,100,87,77,100,69,19,3,76,12,3,24,97,99,65,73,7,70,95,34,45,11,26,36,91|
21,67,43,17,92,7,49,22,87,69,70,29,78,31,40,95,4,67,96,1,24,14,26,91,96,60,42,8,82,25,71,8,38,51,32,100,87,97,41,50,58,92,35,69,32,4,11,69,55,33,84,61,11,98,51,84,97,2,38,10,13,45,20,89,61,13,8,40,37,17,76,50,16,66,92,50,99,93,8,18,4,48,38,14,38,37,83,10,71,27,67,18,26,93,18,13,34,8,58,96,22,57,55,24,51,24,38,82,11,23,10,54,3,78,50,7,52,18,82,18,93,92,40,80,31,47,62,24,53,14,11,4,18,39,98,3,62,18,73,17,68,22,25,86,89,77,89,36,28,3,30,50,91,77,82,57,82,53,99,94,26,93,38,48,6,91,79,44,1,88,72,54,66,58,82,81,8,50,59,6,80,82,32,81,73,81,21,16,90,29,74,24,78,93,16,57,92,43,5,66|
68,58,20,1,6,62,1,72,97,89,75,31,47,24,55,8,31,22,60,41,35,25,19,41,51,52,61,34,85,93,98,49,11,7,73,46,78,76,61,81,36,41,58,74,5,29,17,61,37,38,43,93,61,33,21,1,66,25,32,63,62,47,43,5,62,32,93,22,80,38,63,66,90,72,3,8,26,100,98,63,47,54,56,6,48,79,97,57,32,19,29,41,25,75,47,35,69,85,55,40,38,61,30,39,73,32,47,83,18,47,67,98,33,14,88,67,36,25,82,52,67,99,90,39,48,54,7,6,92,70,69,52,78,57,83,10,47,62,98,62,85,80,84,47,15,82,74,69,69,5,4,63,9,77,28,77,69,27,10,79,12,11,56,63,58,46,58,53,54,18,7,18,63,44,32,49,30,9,20,50,55,17,17,88,8,57,66,84,58,48,5,72,19,51,7,80,36,11,22,64|
92,11,98,69,56,59,51,9,28,65,38,29,98,70,63,61,70,58,97,99,50,63,60,71,58,23,91,95,67,13,28,5,99,7,4,81,32,9,7,85,43,8,17,66,74,3,74,37,74,22,24,10,13,97,34,20,22,7,83,8,6,77,87,66,69,56,97,94,92,86,90,75,57,47,85,70,52,98,43,5,55,43,21,14,46,42,79,57,81,43,64,100,75,64,3,30,41,63,88,59,34,81,76,63,72,78,45,24,2,65,49,12,27,2,72,17,83,90,37,84,29,19,89,95,25,9,70,42,39,84,34,76,91,59,6,63,30,52,6,93,26,57,34,66,53,99,2,10,87,41,37,29,1,10,91,59,44,15,38,9,67,31,26,53,28,84,3,53,65,71,83,83,94,62,23,40,81,21,43,22,90,26,6,50,52,14,38,74,12,85,47,67,45,31,33,79,7,92,89,36|
20,57,37,48,72,4,70,64,71,74,30,63,20,18,53,97,20,45,41,99,17,64,30,77,77,37,31,16,90,23,37,45,91,87,63,19,90,75,55,1,67,52,12,20,74,25,53,85,56,8,53,2,71,96,11,29,47,18,3,79,72,84,13,75,85,21,2,37,18,74,10,4,97,100,41,93,42,87,64,55,60,54,65,100,23,97,65,45,23,28,38,53,45,20,41,46,96,10,98,89,51,66,93,23,2,86,75,95,53,88,6,42,84,29,10,84,19,51,1,73,89,11,67,4,36,15,1,43,99,88,6,75,17,55,55,37,72,93,85,77,99,7,21,78,92,91,63,27,72,13,42,52,42,97,95,79,35,17,63,76,51,9,18,4,11,81,34,50,80,63,77,44,69,34,42,55,32,26,37,7,95,40,77,54,96,100,33,67,1,50,26,19,90,82,4,31,31,20,95,67|
83,86,68,70,21,23,59,26,100,64,55,22,94,28,45,43,16,90,34,67,54,69,4,76,37,67,37,88,32,83,57,47,83,7,13,49,9,99,20,42,44,93,10,44,15,73,47,48,47,21,57,59,50,4,9,6,28,80,68,87,11,19,64,82,70,26,76,13,87,25,65,12,25,91,74,87,32,43,6,20,84,33,71,67,77,49,43,33,51,52,19,17,54,16,22,57,10,27,95,76,9,67,53,38,85,80,22,13,51,73,4,11,34,92,16,92,20,73,27,45,75,41,54,77,86,94,21,19,89,13,80,28,62,59,72,90,86,46,39,97,47,73,10,98,27,40,7,49,29,79,12,55,14,17,10,15,31,45,45,8,73,78,83,72,94,74,67,96,66,51,48,56,56,17,54,51,2,83,33,95,57,73,67,38,70,41,67,20,41,97,67,97,12,64,65,89,24,20,70,74|
19,16,50,85,18,86,24,9,82,39,89,32,52,33,59,62,89,61,8,27,5,13,87,81,5,68,58,70,66,73,72,14,83,48,17,24,32,27,59,29,41,49,80,10,99,37,38,96,5,40,62,49,73,30,92,20,64,42,69,19,71,49,90,91,80,41,60,94,36,30,96,69,2,72,49,53,8,67,48,63,61,100,28,76,67,84,94,2,53,21,78,84,83,99,63,46,81,5,67,57,97,49,27,16,65,58,17,99,61,75,26,51,20,47,79,46,65,83,99,76,16,31,11,58,82,8,88,82,37,41,35,56,84,41,63,47,86,37,40,30,37,19,96,76,28,38,98,39,89,70,64,85,13,46,25,80,81,36,84,27,54,69,96,76,91,70,80,37,65,30,17,6,11,89,41,83,76,21,6,13,50,27,8,34,56,95,95,31,54,7,96,74,47,25,93,83,19,68,39,90|
55,9,56,65,97,15,66,43,8,91,99,6,96,68,41,57,1,30,27,6,14,21,28,42,16,69,11,52,96,35,96,34,86,2,71,25,2,59,70,57,80,70,48,1,6,14,59,48,25,19,73,77,33,41,71,11,77,44,37,71,87,10,26,30,43,53,83,13,66,58,6,52,32,28,29,23,26,89,87,31,82,49,26,60,88,5,74,57,62,83,4,41,50,34,66,97,54,93,87,2,65,47,22,52,88,22,28,43,67,16,5,89,45,97,18,84,17,51,44,17,83,38,84,69,83,51,8,51,68,75,53,75,3,72,17,9,85,32,34,77,73,29,84,2,35,60,20,24,26,56,14,58,5,45,88,11,40,9,99,1,11,39,89,28,52,71,51,68,77,54,50,21,84,22,85,10,22,83,81,28,17,99,3,72,70,96,69,36,83,24,15,86,65,9,80,69,48,29,9,36|
65,71,46,48,8,100,59,82,92,37,52,29,64,62,92,48,39,66,86,87,34,51,53,70,21,29,18,83,63,62,31,50,69,89,70,73,86,67,51,81,12,41,98,65,66,95,16,1,89,88,8,20,83,80,1,50,86,62,66,65,29,54,16,72,90,62,11,93,56,99,92,99,33,70,18,91,91,55,36,44,10,78,42,4,85,69,70,81,22,61,96,59,83,64,53,96,42,3,29,46,55,39,75,88,21,85,57,68,6,66,36,79,12,72,5,18,28,83,97,11,68,99,90,50,55,86,54,74,59,8,59,86,56,36,80,97,23,66,63,74,45,56,91,12,81,26,16,18,64,21,41,20,12,61,34,37,78,46,90,20,20,92,46,9,25,43,46,69,71,49,95,28,71,57,98,2,59,83,8,8,77,53,55,49,94,94,88,93,17,13,53,12,20,25,37,21,32,78,1,41|
77,18,82,95,16,100,16,74,65,41,17,1,87,49,10,65,66,61,21,8,67,55,96,53,41,29,93,76,43,65,35,12,69,80,31,18,40,58,22,79,35,14,54,88,10,86,7,33,32,45,40,12,91,75,27,76,42,81,77,74,92,66,53,42,91,96,87,17,40,39,56,29,88,3,72,6,94,44,34,8,44,15,30,84,83,19,13,8,67,41,94,85,42,11,94,19,35,46,69,60,42,51,77,1,58,99,94,69,87,3,38,10,2,95,47,77,70,29,43,5,40,92,92,35,24,65,80,60,13,94,38,56,39,74,37,30,64,76,89,71,70,15,56,87,22,61,54,26,11,22,96,83,37,4,54,51,36,100,95,44,46,60,61,28,23,59,13,80,2,28,96,84,53,67,47,48,5,40,56,7,96,82,13,55,14,63,44,14,5,20,12,76,8,51,47,76,51,91,37,43|
88,73,96,86,49,52,32,28,29,50,32,45,84,29,54,60,43,10,28,75,91,37,95,90,20,57,12,13,81,95,68,8,19,9,76,75,35,31,18,95,59,57,35,38,63,54,38,99,80,41,15,70,22,94,63,84,23,24,11,62,99,60,51,22,73,56,1,55,85,65,6,6,40,18,57,69,53,18,73,35,61,36,88,7,90,77,29,46,99,17,41,55,27,17,25,29,11,92,71,8,77,25,52,84,66,41,65,23,10,54,96,92,71,62,69,11,51,100,60,62,22,87,73,41,87,65,55,34,13,7,65,64,50,46,3,77,15,54,67,74,87,23,63,22,80,41,22,81,29,88,17,46,7,40,52,11,62,71,57,36,36,19,32,63,75,67,31,98,46,4,12,97,66,68,89,38,38,11,52,30,81,32,83,73,53,98,29,65,36,40,10,63,54,58,63,19,26,1,66,18|
98,92,56,88,100,60,79,51,43,1,71,80,93,94,99,80,78,7,65,52,28,48,46,72,61,45,91,66,74,92,89,37,65,6,26,80,6,6,29,29,45,55,30,1,86,36,97,62,81,97,24,30,52,39,59,46,59,51,56,75,19,56,83,84,50,86,95,56,30,55,93,37,74,40,22,73,13,63,96,15,74,84,49,70,23,28,62,29,74,6,69,67,33,80,77,49,9,60,7,40,53,23,82,2,76,78,14,18,56,43,45,92,53,74,53,53,89,65,98,66,41,20,18,37,48,53,66,51,46,7,45,5,24,94,30,44,14,71,47,74,69,84,79,39,30,21,91,5,94,36,92,20,80,26,32,61,64,68,96,35,81,61,1,98,54,92,30,11,32,80,68,57,67,29,91,39,65,71,60,97,19,34,35,91,27,44,11,91,81,51,40,43,14,40,76,79,18,72,29,84|
21,17,34,21,29,28,100,25,2,18,95,13,38,83,37,36,97,78,66,60,96,2,93,10,97,85,10,21,30,67,36,66,27,13,41,40,5,27,15,99,33,10,41,46,96,83,66,73,28,20,78,43,71,23,11,100,31,88,82,7,97,5,46,58,5,22,24,61,74,47,99,56,67,53,14,67,34,97,16,53,99,81,70,28,71,84,72,74,94,60,81,97,27,90,16,87,64,46,95,45,80,12,77,52,22,34,41,97,26,62,68,81,43,26,75,80,89,95,73,15,55,3,2,31,60,58,21,77,22,78,72,63,35,82,97,72,75,28,18,26,45,86,96,31,38,7,65,78,51,66,13,76,91,67,82,94,68,16,66,80,88,62,44,31,15,16,94,59,79,32,86,64,64,9,100,66,81,28,83,74,19,10,2,95,64,57,28,13,91,10,11,73,14,62,82,9,28,83,97,57|
36,58,93,95,86,79,68,14,84,81,50,73,15,10,84,14,88,65,93,65,65,86,39,99,36,61,20,38,50,51,25,99,100,78,58,81,46,76,43,96,40,73,25,14,33,56,88,65,85,2,1,65,58,61,23,26,39,65,42,1,85,24,55,84,37,75,10,96,50,19,29,95,91,37,76,25,92,70,70,74,69,66,83,45,74,55,94,19,89,96,1,95,42,46,18,100,33,95,17,95,97,29,19,23,31,89,45,71,48,77,73,31,63,7,12,13,46,91,45,1,4,31,61,90,55,92,7,4,87,96,22,39,87,66,33,17,98,33,46,31,88,77,70,87,7,98,99,54,72,95,83,60,14,34,53,40,97,12,2,75,11,59,73,71,19,90,10,80,50,25,35,97,34,66,84,87,89,27,33,67,54,65,17,45,1,52,58,41,37,56,42,57,5,84,31,11,59,64,83,40|
89,40,9,37,69,47,100,2,48,6,73,28,86,30,71,31,28,91,55,35,41,13,56,18,13,58,24,91,2,58,7,54,41,44,40,32,45,62,94,4,6,30,56,90,34,29,96,54,6,5,5,40,79,39,31,59,99,23,59,88,13,74,31,41,5,15,3,73,78,17,29,85,98,17,90,20,24,100,37,51,29,3,71,88,13,93,76,7,71,69,13,21,50,53,22,13,1,58,50,65,85,57,29,74,77,37,22,26,18,18,57,45,8,81,26,85,45,9,94,19,57,77,41,91,10,39,45,79,97,61,75,86,76,66,39,54,9,11,13,97,11,94,13,60,35,54,82,89,70,85,42,74,65,47,36,9,85,11,16,73,9,31,44,99,36,27,31,74,43,82,90,68,26,9,52,44,18,24,58,95,52,90,35,52,19,62,66,95,100,19,78,30,69,65,29,5,42,30,64,40|
79,80,26,47,89,51,47,46,45,45,50,16,19,64,82,93,60,32,38,17,45,17,32,71,25,44,79,22,4,97,59,58,98,87,64,26,91,3,25,69,24,26,92,71,99,82,11,98,42,79,68,56,77,26,33,54,9,2,49,9,67,57,55,92,62,5,93,6,52,27,39,50,76,27,57,28,84,94,77,30,3,16,46,31,85,38,30,58,97,27,100,38,40,74,53,36,53,56,72,30,96,13,65,83,3,96,64,95,66,10,25,77,97,75,1,46,56,85,94,95,53,93,36,94,66,47,77,44,61,12,66,59,44,62,2,26,26,100,67,97,37,87,22,60,58,8,40,14,9,62,54,2,54,27,100,4,48,50,74,100,100,39,19,23,78,38,43,67,45,61,30,1,53,77,97,58,40,51,37,57,98,7,97,46,58,76,9,8,96,53,49,78,93,47,10,41,19,13,35,49|
45,17,58,20,2,72,97,47,41,95,80,82,6,90,100,55,7,73,86,22,81,33,29,88,15,74,96,34,51,59,83,16,92,97,31,8,9,35,31,95,44,85,26,30,85,20,63,50,91,6,100,11,7,38,2,61,92,38,40,40,23,51,18,72,68,45,64,36,56,63,31,35,81,85,78,31,14,73,77,50,84,46,55,82,42,16,10,94,95,48,11,38,17,38,93,13,36,28,86,81,64,56,84,27,32,79,42,20,11,32,59,67,40,55,30,20,22,54,55,42,12,95,88,56,15,68,52,100,43,100,96,37,86,54,3,89,93,70,63,78,55,15,12,74,65,43,45,88,15,74,93,57,47,29,88,31,27,93,94,89,51,99,3,39,37,29,91,71,76,48,67,100,27,40,37,74,10,11,97,62,21,34,41,20,20,48,71,78,35,68,47,58,3,50,18,67,32,25,77,84|
41,23,14,22,1,32,18,95,79,43,86,94,4,63,3,69,99,5,68,89,81,19,61,21,27,1,34,13,89,89,8,32,32,24,8,60,58,51,34,30,88,47,55,17,64,93,10,10,68,40,87,72,11,8,73,17,99,15,79,82,87,38,97,16,73,35,92,43,6,28,85,29,5,79,53,38,29,59,15,39,27,45,9,8,32,100,82,11,75,78,56,90,38,92,39,31,72,24,50,42,54,61,100,11,10,50,71,82,64,67,61,47,25,100,54,93,52,95,10,66,95,60,41,27,21,39,60,66,54,46,7,41,8,88,27,13,3,93,6,43,27,55,53,22,92,36,18,65,11,65,65,38,83,54,87,35,14,7,5,3,21,10,63,1,9,46,73,77,64,60,30,67,80,36,46,12,42,38,35,42,49,17,20,11,43,4,18,93,60,91,12,92,63,13,89,29,62,47,3,98|
21,19,54,78,49,58,93,62,37,46,52,19,38,29,99,98,27,74,34,66,35,57,77,5,82,68,34,77,38,35,4,4,55,98,98,6,92,36,65,7,55,52,15,72,46,15,53,74,8,47,74,88,12,39,83,76,32,78,17,74,40,57,57,52,88,4,56,65,32,60,28,47,22,64,85,50,77,24,91,39,100,29,86,81,65,77,75,3,79,62,67,95,70,35,98,89,33,2,61,10,92,16,35,11,48,49,25,52,67,43,8,94,73,42,23,73,99,45,53,46,41,63,51,24,31,55,18,59,15,8,56,42,94,1,64,53,24,24,75,19,49,30,29,94,9,63,81,3,18,90,40,87,85,74,14,26,87,42,69,3,72,94,55,8,93,43,55,60,89,62,49,69,89,75,65,59,6,88,95,55,95,23,16,44,91,43,4,75,38,24,61,56,30,48,14,32,73,42,63,73|
69,48,96,68,53,11,21,6,10,100,73,93,28,97,54,60,55,70,12,62,15,32,23,10,60,13,62,14,22,33,41,34,99,97,83,92,71,2,57,10,87,37,69,26,23,100,18,4,25,43,70,80,17,99,14,58,13,87,71,3,88,22,65,78,67,72,8,59,73,84,24,43,48,85,5,5,42,56,27,75,29,33,16,7,37,66,12,19,63,16,52,90,23,19,30,2,77,20,79,71,21,29,30,2,85,89,45,94,23,24,58,33,43,33,28,66,72,3,21,37,61,69,21,12,75,69,28,28,13,46,13,4,77,12,77,50,77,9,62,37,61,2,10,34,95,59,26,21,82,87,2,20,39,38,40,84,24,52,36,11,44,6,2,12,100,79,18,7,82,28,68,19,19,56,12,95,25,75,39,17,59,65,43,41,17,94,74,30,87,87,94,96,84,76,41,29,82,44,36,57|
7,48,50,76,63,23,76,27,25,1,98,77,96,23,83,27,91,34,30,90,38,64,61,61,66,51,35,98,14,23,1,81,45,23,36,78,20,75,77,2,4,40,48,66,15,43,22,7,77,7,90,45,59,5,22,9,71,81,95,12,54,42,41,14,98,62,59,19,18,55,11,89,12,54,69,62,42,82,54,32,71,47,6,22,24,39,21,36,29,68,42,2,57,88,9,29,23,25,95,62,81,77,99,83,90,53,84,91,63,68,88,18,53,38,75,93,79,30,21,71,85,65,36,80,79,56,49,84,88,28,60,52,37,55,21,8,59,70,90,21,68,29,35,9,52,94,69,43,94,78,82,1,68,48,8,38,41,43,60,73,81,34,76,11,10,42,76,49,86,20,58,94,7,28,85,78,42,70,27,99,15,86,49,42,21,13,34,45,25,49,98,80,71,69,42,42,89,26,25,53|
22,45,33,72,2,3,94,88,53,49,70,33,77,95,62,39,35,39,63,12,20,46,49,19,72,3,28,86,96,99,52,28,69,67,98,22,4,24,39,3,55,96,53,97,19,81,48,63,20,27,51,100,74,37,15,100,86,97,11,5,52,88,64,79,42,32,82,25,93,100,52,44,10,67,77,20,47,24,60,82,99,33,25,43,72,68,60,59,59,31,78,30,14,59,57,1,73,34,85,40,89,74,60,62,88,65,46,78,96,8,9,24,44,97,58,23,28,17,69,58,25,36,21,41,96,46,88,22,73,25,78,35,36,96,44,69,79,52,75,53,2,85,28,46,11,11,26,100,24,1,21,27,95,34,42,99,52,18,69,94,8,43,78,94,50,48,43,6,54,74,48,11,65,42,8,67,36,90,48,76,70,72,86,86,96,31,47,3,32,18,71,2,21,42,4,10,11,52,54,8|
64,28,30,27,85,40,98,100,39,100,80,1,16,17,85,49,42,84,16,37,86,56,87,21,9,36,21,54,95,98,64,71,79,34,21,85,63,7,70,84,88,59,59,2,69,30,36,94,92,5,74,90,61,46,100,24,78,83,64,7,14,78,18,87,50,32,96,54,25,75,55,23,35,76,89,84,8,5,47,28,54,61,80,68,72,70,87,10,21,36,78,31,76,58,20,41,45,46,72,73,72,12,38,81,44,43,85,62,7,7,45,84,52,70,76,86,97,14,80,7,46,62,46,33,26,69,25,48,76,19,72,31,32,89,30,83,68,3,100,100,9,4,55,88,62,2,67,69,51,2,34,71,10,51,94,26,34,14,18,85,11,52,29,26,66,47,68,16,33,58,97,35,86,68,53,67,36,50,7,91,74,28,97,87,83,45,19,8,10,34,6,87,62,61,79,4,100,98,43,96|
56,58,13,18,46,38,74,2,15,58,88,99,78,19,6,34,54,5,95,86,88,69,54,86,26,86,1,53,96,22,4,64,30,76,55,45,57,27,46,75,85,90,42,22,39,74,57,52,28,47,70,76,78,67,49,10,13,15,47,3,8,3,59,27,1,36,76,24,59,47,87,25,47,29,75,98,29,30,33,78,55,71,95,74,78,7,4,80,16,59,47,4,30,28,71,17,95,49,100,40,20,82,2,88,21,81,34,14,24,91,79,7,37,100,35,57,94,10,22,79,48,83,98,75,17,54,28,27,55,49,58,88,9,20,58,29,8,100,41,27,61,64,95,31,57,8,90,77,25,97,97,19,63,3,11,53,25,74,44,48,4,82,55,44,60,49,40,71,22,31,89,15,78,31,4,71,83,89,35,28,39,25,78,5,3,55,32,49,38,17,52,28,52,89,38,29,38,28,67,2|
97,38,49,61,12,70,54,5,26,88,54,88,100,25,75,4,58,63,85,55,11,50,47,48,86,26,60,6,76,22,37,3,80,68,29,61,100,66,50,80,20,9,4,76,8,92,20,44,34,70,99,72,98,76,47,78,78,37,16,83,4,63,46,17,30,27,47,92,40,7,56,97,76,3,85,25,91,25,100,86,18,38,46,46,15,66,56,25,16,85,7,49,20,19,79,16,65,69,93,37,70,17,23,22,90,12,100,10,81,65,64,77,78,49,1,4,76,29,11,46,68,88,9,35,50,30,44,65,76,35,99,60,21,24,64,82,38,26,94,19,38,84,16,33,1,40,84,15,66,45,64,3,54,12,37,85,92,71,40,90,39,57,70,6,56,55,10,34,81,94,22,84,22,26,83,94,21,31,57,61,65,62,30,47,74,50,15,88,37,19,92,82,14,14,85,94,41,47,22,92|
93,48,77,18,93,71,17,97,89,65,13,1,21,64,77,58,45,9,41,43,77,90,79,90,9,76,98,56,39,100,16,2,99,39,59,8,44,34,59,73,1,3,99,71,11,6,3,45,97,87,84,62,4,36,6,92,12,97,2,100,78,90,63,4,71,9,11,54,97,69,45,15,41,62,25,56,81,13,57,79,47,98,59,34,41,77,1,95,31,86,99,83,18,57,27,96,66,80,81,37,10,66,30,74,6,40,47,83,41,45,82,93,24,44,48,25,78,36,15,67,54,3,97,72,19,48,98,12,86,33,59,76,37,82,63,34,74,25,94,88,33,2,76,9,38,47,47,49,3,11,60,37,49,96,80,76,73,12,17,40,21,32,6,43,100,80,47,39,38,27,2,56,67,48,31,53,87,15,89,30,70,28,69,96,73,64,34,18,4,1,23,30,5,61,97,15,17,94,47,26|
78,5,14,82,13,54,28,72,45,42,50,3,96,24,66,97,88,97,94,98,4,3,37,32,88,60,73,51,10,90,47,62,19,38,15,38,81,94,3,11,6,11,41,80,69,66,98,18,16,33,94,96,93,78,82,86,73,84,21,87,62,41,58,7,35,95,28,45,42,78,87,41,45,21,55,53,37,96,6,37,55,1,15,1,60,86,28,62,40,46,67,36,21,55,81,18,52,28,54,94,64,19,97,98,50,61,19,59,53,56,86,90,19,45,40,16,91,90,7,58,20,42,11,88,39,76,7,46,40,76,96,29,19,32,44,43,29,3,38,13,95,60,57,39,6,64,29,53,40,95,8,33,63,56,26,18,96,52,84,3,57,33,3,34,75,39,29,31,70,74,55,39,81,90,95,14,30,48,52,37,89,69,11,76,64,91,60,3,72,66,54,62,6,45,27,74,100,26,44,82|
77,24,55,42,53,62,37,34,86,99,79,3,92,20,83,34,67,5,36,5,47,7,11,58,7,45,63,56,26,86,68,76,2,15,97,5,61,70,75,16,50,78,94,99,27,91,21,51,100,40,47,27,33,63,43,55,60,17,48,1,53,83,9,86,13,36,83,52,80,36,56,3,17,97,18,18,80,64,8,31,72,93,33,53,38,98,27,9,52,1,21,71,45,13,28,15,30,27,14,92,85,22,89,67,61,87,46,31,62,21,85,43,9,80,68,44,74,72,35,9,49,21,67,12,99,12,49,28,49,12,8,4,22,94,69,9,41,34,84,50,21,15,20,14,84,69,71,71,50,52,22,2,98,88,9,12,9,51,79,15,22,71,53,52,98,53,53,55,30,8,73,71,1,2,32,100,89,15,100,19,4,8,72,29,68,35,44,33,72,71,55,98,78,3,76,40,85,34,17,99|
50,34,67,31,14,9,6,86,61,63,20,14,78,46,95,61,1,46,12,21,13,16,68,25,31,25,14,89,23,15,32,89,6,92,22,13,68,66,41,51,54,74,38,98,42,75,84,30,62,93,24,100,26,34,3,38,43,77,43,58,84,6,22,4,18,10,6,46,39,3,69,67,6,94,67,22,2,6,66,96,27,32,64,32,1,77,32,11,92,51,46,88,4,52,72,20,22,39,89,69,35,89,8,39,35,59,94,83,60,57,15,48,93,6,30,31,97,28,86,8,72,91,47,66,19,5,90,5,3,53,54,30,96,32,68,94,11,91,48,20,86,78,3,69,34,80,19,89,1,49,86,55,90,60,48,20,66,85,7,24,95,70,55,25,94,4,13,92,81,96,96,53,47,90,23,35,7,38,74,36,71,62,43,78,5,12,50,58,43,47,80,100,80,71,53,63,34,84,36,54|
12,3,83,79,43,53,27,87,89,16,77,54,26,64,62,92,59,49,68,1,51,53,52,21,24,84,51,27,18,54,84,59,54,60,57,41,6,27,54,24,35,70,48,66,18,90,2,10,7,59,55,80,55,97,28,36,41,24,89,81,83,64,63,51,2,99,9,91,36,44,73,10,48,75,20,9,67,42,12,3,53,24,74,3,85,12,36,52,26,97,89,34,98,35,34,99,36,8,3,61,61,3,35,2,86,97,29,94,57,90,35,75,17,39,23,91,39,34,27,9,26,89,37,69,62,90,19,37,52,58,13,28,77,41,25,50,48,82,86,81,4,80,36,54,71,19,46,11,11,2,10,71,67,45,33,86,6,59,94,91,58,78,48,79,80,2,10,69,90,35,75,74,24,54,71,65,31,1,60,3,63,26,16,99,60,25,50,94,32,4,27,17,50,80,63,47,98,26,19,32|
76,8,90,86,98,28,19,95,33,41,53,60,22,48,2,84,97,12,31,44,35,91,9,98,69,64,52,42,55,61,72,77,26,44,96,76,72,56,17,57,26,83,56,44,12,17,83,7,18,8,34,36,10,90,56,78,37,14,15,54,12,22,76,67,36,72,36,84,59,88,92,26,8,54,42,70,25,53,96,15,15,67,48,14,55,73,41,29,63,37,93,51,23,30,100,95,22,41,20,91,4,54,29,6,60,4,86,91,85,8,36,12,92,30,11,67,29,86,28,88,68,59,38,76,14,74,31,47,80,17,72,56,17,76,39,61,47,35,45,77,48,41,56,66,38,25,63,58,92,71,4,50,90,90,69,53,71,79,18,74,90,20,21,87,40,22,19,20,11,68,43,71,66,45,32,42,55,100,19,68,4,46,14,71,83,63,51,82,84,76,68,49,80,60,3,33,47,58,60,2|
18,79,79,34,63,85,31,63,64,22,72,84,54,29,93,4,81,30,55,43,39,28,74,14,95,64,61,21,80,87,12,23,6,96,97,96,91,27,10,82,33,13,50,6,100,9,34,28,70,26,58,97,54,38,24,100,25,11,12,91,46,84,8,95,73,98,10,7,66,75,84,77,79,43,24,82,95,9,20,19,17,44,47,76,80,43,93,35,80,34,47,96,81,90,46,91,22,54,74,59,8,35,26,26,100,41,38,33,31,27,60,46,69,29,47,94,69,87,49,8,82,21,99,31,56,53,46,11,81,84,52,87,66,49,31,65,14,55,14,62,25,25,50,7,60,11,58,45,1,78,85,38,41,11,39,68,9,89,51,81,85,64,49,39,86,98,20,56,16,80,9,49,63,72,13,97,37,38,19,64,92,100,49,1,7,98,16,95,7,17,94,95,92,86,40,7,86,98,37,29|
85,74,58,51,99,72,61,65,28,84,47,68,22,68,12,74,22,92,82,41,18,59,67,68,5,29,78,96,76,1,49,3,51,39,66,3,79,65,64,65,45,3,29,47,3,71,7,55,37,94,32,81,42,41,17,49,76,63,55,52,38,95,49,95,93,36,52,21,57,95,15,4,16,73,94,8,15,65,86,11,88,24,67,36,12,92,84,76,10,70,70,6,79,39,52,48,35,9,34,98,12,9,33,23,49,56,13,32,66,10,60,31,59,18,30,36,90,75,65,20,53,59,64,59,78,94,67,66,53,57,8,69,23,24,60,52,5,1,95,81,100,70,97,1,50,4,38,92,9,28,80,78,74,22,16,65,77,61,53,85,39,34,47,82,40,92,92,89,90,43,23,26,94,44,58,36,77,57,78,89,62,53,40,44,21,70,15,15,51,37,3,66,33,74,27,65,6,37,90,90|
93,8,26,19,86,69,59,13,4,10,19,29,11,60,46,1,27,37,88,18,40,97,92,32,23,38,31,23,65,19,30,70,55,34,32,53,50,17,39,66,11,15,97,87,17,59,58,33,2,73,40,89,16,48,57,68,81,70,52,71,61,65,51,9,62,18,16,3,24,64,31,98,94,8,23,51,73,63,91,85,44,19,78,24,83,97,58,53,27,34,89,6,2,76,50,83,84,8,59,53,46,22,54,98,98,49,49,58,70,23,17,24,95,31,55,63,13,61,10,27,98,45,83,31,28,52,42,25,7,40,12,32,86,75,57,56,17,77,73,15,63,29,37,86,85,88,95,27,42,24,90,58,44,45,46,30,48,1,72,65,1,65,72,15,14,38,40,23,92,61,24,82,78,99,71,64,20,88,61,11,71,38,61,47,67,52,33,99,32,95,71,30,13,29,7,54,29,68,98,7|
84,81,81,91,2,98,30,81,94,81,94,24,34,58,12,49,81,47,72,79,85,81,100,37,42,22,60,13,99,89,16,17,31,9,21,23,23,18,51,53,46,4,73,84,96,82,90,52,20,58,65,53,12,73,39,4,6,25,79,1,24,97,65,52,91,1,71,33,25,63,93,92,64,49,51,57,58,100,64,37,62,100,21,53,47,21,59,38,100,42,57,38,32,87,81,8,35,64,25,26,96,64,41,7,56,60,55,51,82,49,30,47,73,79,27,52,60,14,88,76,4,88,58,54,91,97,18,41,50,32,87,81,84,31,2,29,6,64,54,20,66,29,3,86,64,81,68,37,81,76,16,85,46,41,53,95,93,93,58,72,74,83,71,22,41,70,41,91,86,15,92,30,5,47,59,54,27,83,15,72,80,98,16,25,70,91,87,80,34,52,1,13,58,54,90,21,83,62,82,16|
12,79,48,25,26,77,68,12,41,81,2,98,19,14,27,16,36,19,15,41,10,50,12,70,70,1,75,91,22,19,36,24,88,13,14,59,23,65,47,47,64,22,9,70,32,54,71,11,84,57,30,91,46,67,43,81,58,31,55,91,74,28,8,27,94,28,88,66,87,24,47,44,71,44,57,52,78,23,96,53,75,56,32,85,32,18,33,9,58,42,73,94,16,79,25,2,31,18,39,89,78,42,6,14,18,65,42,89,21,61,11,15,79,26,64,55,93,24,50,83,14,12,75,46,94,58,72,52,77,65,14,53,52,2,16,97,78,94,27,67,21,75,44,63,53,89,6,14,86,41,20,85,26,10,49,77,18,30,24,9,97,7,99,57,97,34,66,93,5,27,25,89,6,15,18,95,2,90,15,85,33,61,88,69,38,24,92,59,62,91,82,34,72,30,86,81,37,60,64,67|
36,76,15,28,32,91,10,3,76,29,23,36,88,80,61,75,79,93,72,6,36,8,2,46,93,74,76,81,56,13,45,42,91,76,90,42,91,60,55,1,49,90,65,80,38,29,65,42,59,15,100,48,15,19,31,29,39,37,9,94,42,61,98,2,71,49,78,66,7,42,46,7,68,77,22,8,66,10,88,70,4,32,93,92,34,30,41,60,68,98,36,31,79,72,38,64,26,65,50,76,69,61,34,92,68,81,42,88,94,29,7,19,20,81,74,87,3,50,94,46,87,92,9,52,52,54,38,67,90,53,18,33,31,80,24,97,99,47,88,37,69,27,58,46,69,14,12,64,57,27,75,19,55,40,94,26,43,14,61,83,9,93,36,68,46,96,84,49,92,39,56,10,7,48,28,2,53,38,42,63,32,77,95,76,78,82,93,68,1,1,28,9,17,16,61,29,67,78,33,8|
27,73,23,11,24,7,2,31,30,11,13,36,64,51,88,71,75,77,50,3,7,63,47,4,25,12,28,41,12,27,52,31,100,21,69,56,32,54,19,41,3,47,13,80,21,7,10,59,54,75,18,1,7,52,21,24,60,15,10,39,99,54,76,96,23,70,17,38,79,11,76,1,91,11,1,70,67,35,78,17,31,6,20,12,79,92,42,50,36,22,22,3,75,2,34,18,56,65,60,28,41,99,92,7,64,55,46,27,70,64,32,87,42,59,57,95,70,38,59,61,12,9,54,62,23,82,41,98,43,2,37,43,62,14,80,49,5,19,23,82,94,94,31,4,72,38,37,91,20,55,12,93,64,7,34,83,57,47,42,38,8,65,57,41,55,51,8,49,82,95,17,43,36,92,99,100,19,3,71,47,40,7,65,82,48,38,99,82,56,81,32,65,28,54,72,96,90,12,67,86|
11,58,83,30,90,96,14,100,100,66,16,91,4,62,4,21,4,4,93,20,100,76,4,3,89,60,5,60,44,31,10,37,20,9,86,12,86,48,41,91,11,26,31,64,19,24,44,69,56,30,67,99,97,56,38,69,64,57,57,91,90,81,40,4,93,32,98,64,82,57,75,22,1,68,89,16,57,100,51,75,8,28,46,74,59,84,37,10,10,7,99,31,66,38,58,21,91,99,98,42,72,7,30,67,64,32,30,10,90,36,86,53,81,62,97,66,94,94,62,30,61,59,11,32,10,14,83,80,24,98,2,79,14,78,82,100,10,42,73,51,22,42,100,9,9,47,25,85,10,52,32,2,71,80,83,88,25,92,64,4,21,40,7,54,98,93,60,52,2,42,6,61,22,39,65,47,45,57,10,14,79,31,92,53,7,92,41,9,78,90,1,41,23,58,81,55,15,41,52,52|
79,95,98,99,24,78,83,30,90,14,75,49,41,6,5,75,84,37,21,47,39,62,21,3,24,100,96,18,16,82,37,87,35,23,53,77,97,17,72,50,58,27,12,95,1,23,32,89,72,40,64,96,43,1,76,95,62,2,34,88,27,80,52,9,77,92,50,80,73,14,80,59,83,28,27,39,93,28,85,42,50,17,22,2,18,67,7,20,95,56,54,57,31,99,56,63,93,95,10,71,17,35,44,73,44,96,93,10,91,74,71,42,82,68,18,84,32,91,46,70,61,69,82,91,48,11,66,56,87,75,61,94,27,74,23,69,4,73,29,14,25,13,51,29,80,13,48,39,81,75,48,5,47,7,90,40,94,19,90,56,15,30,2,70,33,3,38,83,77,9,56,73,65,37,12,100,40,91,22,77,61,21,62,42,88,48,24,27,21,68,27,91,13,74,77,62,30,96,29,49|
22,17,9,50,41,5,31,50,6,63,13,89,100,38,24,28,74,65,65,56,42,34,97,54,97,12,35,50,77,91,95,93,83,57,58,54,87,51,43,100,38,41,12,36,58,34,29,4,68,10,43,76,7,33,17,64,71,100,100,87,4,70,61,70,84,12,83,72,34,37,73,100,76,25,45,32,96,24,93,41,22,26,90,78,93,84,55,34,15,46,67,40,70,11,38,33,1,16,37,36,42,68,36,29,13,35,44,64,4,58,29,67,36,43,78,67,48,41,38,74,97,14,77,21,63,35,99,57,58,91,48,23,75,84,5,24,87,74,18,100,7,86,1,42,22,7,22,25,85,62,19,86,98,51,41,50,75,61,40,18,91,46,83,20,92,61,44,55,55,4,19,85,62,1,32,23,45,19,10,46,10,8,73,38,44,26,76,32,30,47,12,80,24,73,51,27,55,10,40,17|
54,67,66,42,55,27,39,21,83,35,71,2,69,75,33,52,53,95,77,10,80,55,23,44,61,56,67,88,56,48,6,34,70,64,24,39,44,60,26,49,33,26,9,43,69,67,23,86,47,34,45,41,13,14,43,97,87,26,88,60,17,27,41,59,41,11,64,57,80,31,87,9,3,90,31,31,81,83,90,56,40,35,88,28,49,24,61,59,68,5,78,10,95,35,42,3,82,79,63,19,82,10,77,3,54,5,58,5,83,100,71,4,91,13,85,83,40,57,28,11,58,99,40,82,14,32,88,42,28,61,40,93,68,67,38,59,92,4,45,50,10,27,29,4,39,37,93,98,3,84,77,28,55,69,86,33,95,77,56,80,61,34,56,27,21,11,39,31,11,75,25,61,34,9,17,23,42,59,75,78,52,51,11,46,73,27,38,66,88,4,10,14,80,28,75,14,57,85,3,5|
81,89,37,46,23,97,10,90,7,55,36,34,72,100,12,30,78,40,17,94,50,11,37,71,65,59,72,89,92,7,79,25,92,8,62,58,80,10,77,28,22,85,83,26,76,16,92,7,48,62,94,7,30,3,18,4,12,33,96,69,70,91,74,65,47,10,20,59,40,3,41,53,23,61,5,27,11,51,20,97,46,63,74,75,46,56,56,96,33,4,66,13,39,59,85,95,34,60,38,92,68,69,19,81,30,82,26,16,20,92,88,17,16,36,40,46,80,77,44,55,88,18,47,25,11,1,31,42,21,78,17,74,97,36,15,85,11,37,45,89,17,69,43,10,17,61,14,10,47,83,33,89,53,69,6,53,62,78,57,67,91,4,68,7,91,4,60,68,18,98,35,83,77,72,26,80,91,69,56,73,95,23,32,31,20,6,24,26,69,17,67,21,78,94,40,98,46,5,7,27|
84,57,43,81,75,34,36,63,65,46,39,50,35,15,72,8,97,100,80,83,6,56,84,84,33,27,56,35,27,46,99,21,23,93,58,79,21,91,58,20,43,62,7,66,13,83,79,9,9,5,3,8,14,93,24,100,85,100,13,51,92,100,73,70,100,72,75,13,54,47,40,74,50,42,75,28,8,21,62,20,58,31,25,62,34,37,65,6,48,33,51,89,71,47,88,22,96,12,95,72,46,41,81,10,88,98,4,84,28,24,63,51,34,39,17,84,36,96,33,1,51,30,81,5,86,31,25,22,37,86,97,15,37,86,9,38,10,26,25,94,49,55,74,46,71,77,60,26,26,82,52,78,38,47,23,32,67,40,59,5,5,50,30,51,95,95,41,36,88,77,79,67,12,87,82,71,59,81,41,53,39,78,35,91,6,95,2,81,32,89,20,39,22,83,18,62,25,17,85,72|
7,57,46,18,23,56,96,56,28,70,21,36,78,1,17,90,93,71,54,76,75,40,29,84,34,51,60,83,93,75,72,40,97,20,13,76,55,37,48,29,32,22,3,95,77,8,91,55,60,59,55,18,15,83,32,97,64,36,29,83,100,56,91,2,12,11,8,47,44,76,97,72,34,95,96,95,71,89,77,88,48,95,15,17,8,15,33,62,20,43,36,20,15,87,22,10,14,26,69,17,31,87,23,3,18,70,84,11,24,4,46,59,80,3,29,68,6,35,55,89,89,96,2,89,100,97,100,46,85,80,69,50,46,87,99,29,12,47,22,63,68,87,67,64,91,58,23,36,61,81,19,52,13,39,22,66,21,54,53,84,88,79,27,52,63,64,21,23,64,13,43,47,99,36,27,57,39,90,1,71,89,23,65,86,43,67,97,72,72,58,34,32,34,9,32,77,44,10,8,16|
34,10,18,44,81,25,75,60,27,81,76,96,42,38,56,20,83,66,3,6,19,17,51,20,85,47,51,89,91,17,37,68,66,96,60,37,42,24,78,84,71,100,100,48,68,38,16,80,86,2,87,12,52,2,35,42,16,21,54,62,35,48,43,67,88,16,20,63,42,77,33,70,7,3,96,41,15,71,26,85,82,100,41,10,69,62,43,21,55,46,21,18,7,72,51,98,8,6,95,28,74,66,60,57,51,29,33,69,96,89,54,80,24,3,30,1,25,77,90,74,74,60,5,88,69,57,9,4,82,82,17,58,96,6,98,5,3,44,51,4,57,11,63,43,44,73,22,97,80,99,13,11,97,81,2,17,16,43,92,25,19,83,61,85,65,16,48,10,43,26,29,24,75,30,70,9,55,24,33,52,22,48,7,7,64,18,43,24,44,6,60,30,73,70,43,55,6,53,1,57|
3,44,55,27,95,42,51,78,87,94,77,36,43,15,26,95,95,99,73,9,77,25,38,14,82,87,52,90,73,77,38,29,59,86,26,85,59,75,5,75,54,69,53,92,63,30,43,73,63,72,39,84,75,49,2,33,64,66,52,26,20,15,30,3,75,59,46,44,41,97,56,23,14,57,23,13,2,19,60,96,50,4,66,38,62,31,87,40,57,91,14,41,34,33,74,49,28,57,22,70,84,79,85,70,13,88,31,65,80,19,37,84,25,81,82,38,62,24,54,82,79,34,83,61,66,33,22,69,76,26,7,67,23,27,96,61,9,9,59,62,49,98,85,18,9,45,94,97,64,55,19,67,96,18,43,54,2,20,49,23,29,67,24,85,100,51,84,35,44,87,92,32,26,63,45,73,96,21,10,69,86,87,21,32,23,56,53,34,93,2,91,65,41,100,6,90,18,64,70,24|
41,43,65,73,93,91,12,85,72,57,20,24,85,47,60,40,28,76,81,27,19,23,73,81,90,64,92,85,81,49,29,92,40,85,43,35,100,95,7,87,100,84,13,10,46,4,57,51,87,98,100,68,28,99,11,51,26,21,95,27,21,92,62,96,29,5,9,46,93,57,74,70,23,24,92,49,19,98,60,85,100,90,58,74,36,45,77,13,23,13,3,43,42,15,92,19,12,18,9,72,54,61,80,22,75,47,94,79,90,1,68,27,43,75,10,3,87,50,65,37,32,9,75,9,44,43,4,42,41,89,39,99,25,65,18,60,63,14,6,80,74,56,78,52,44,30,85,94,25,70,34,18,57,93,48,77,23,40,70,72,52,38,96,19,20,28,71,26,15,69,78,10,18,13,41,65,79,19,54,96,30,33,58,49,82,37,97,80,80,70,17,45,61,5,88,70,82,9,44,95|
39,43,42,7,36,18,30,33,40,90,58,3,11,35,73,81,39,1,39,93,41,33,34,25,36,50,62,2,50,41,68,64,27,58,35,18,43,60,13,84,67,47,85,86,74,7,4,30,12,28,29,4,39,36,64,37,26,85,7,10,70,92,64,63,51,48,33,40,83,27,77,74,53,77,22,97,28,23,71,4,97,83,100,46,67,52,76,36,93,73,82,67,13,65,11,15,35,74,55,40,100,46,70,20,100,90,5,65,46,85,77,40,42,50,56,62,51,94,97,2,19,3,92,24,51,38,78,4,51,80,58,70,70,15,65,69,98,48,72,61,66,38,55,5,75,69,8,40,53,39,40,80,98,11,13,41,56,17,25,11,83,62,9,90,1,28,54,61,81,64,36,37,94,25,61,24,77,96,44,49,27,74,49,73,44,89,28,94,1,19,35,7,36,3,81,41,69,58,57,33|
71,41,52,58,65,64,38,51,38,74,89,64,67,18,51,81,79,49,61,68,84,60,49,65,60,45,54,38,46,41,16,12,66,1,13,95,46,5,22,72,35,100,79,77,28,62,2,65,17,54,45,26,10,92,98,11,57,6,15,78,73,21,66,58,20,50,90,36,43,37,10,63,29,26,21,89,98,31,16,80,13,90,52,77,11,6,71,7,9,99,92,99,52,73,29,23,96,17,57,77,19,84,50,62,90,88,64,11,64,57,26,10,74,59,61,71,56,64,15,73,14,20,90,55,88,15,53,56,10,14,98,27,74,42,85,39,44,42,96,35,80,4,27,68,58,54,93,42,39,24,67,87,86,84,49,42,50,29,11,1,58,77,39,73,72,75,12,22,62,95,48,29,97,75,69,60,68,50,76,66,62,55,19,95,23,97,88,66,4,36,67,92,87,58,73,80,45,50,54,33|
63,81,88,74,67,43,60,21,60,45,8,61,19,93,58,100,68,45,96,81,20,27,4,31,60,64,42,59,21,36,60,26,85,46,65,61,39,17,65,12,34,53,36,61,40,41,57,35,49,5,5,19,28,64,35,77,18,88,58,94,28,9,97,12,15,27,27,95,95,75,40,27,10,47,38,10,51,77,51,95,77,5,54,54,62,41,59,50,22,43,41,21,94,45,62,68,17,44,1,54,16,65,32,17,89,15,75,94,14,11,61,100,10,60,55,72,85,60,69,3,48,94,82,49,80,24,7,29,43,40,20,1,82,41,9,62,53,33,74,83,20,24,2,67,23,40,29,8,25,91,49,79,52,96,17,1,40,29,39,59,25,45,24,37,74,21,1,39,35,97,76,52,61,36,79,42,72,99,36,3,14,38,2,19,43,20,23,45,35,46,27,50,79,37,28,48,34,99,25,51|
16,54,56,58,93,99,51,99,98,78,43,12,8,79,60,89,7,89,12,90,86,65,26,23,65,53,84,57,40,1,24,30,58,41,71,68,72,40,7,70,19,37,59,67,71,92,77,51,49,52,75,95,84,11,85,61,99,13,25,72,66,24,64,69,74,46,76,62,86,17,23,54,40,60,67,48,59,95,98,65,90,37,77,28,48,79,75,73,74,24,51,10,58,35,1,55,25,45,8,96,23,96,30,39,81,10,24,76,64,70,58,13,65,32,85,66,32,3,25,97,100,48,73,98,18,40,84,72,22,98,7,39,35,42,89,45,43,45,26,18,10,74,82,45,25,40,80,36,86,17,54,99,38,63,8,8,56,77,17,97,56,52,88,38,6,26,11,53,44,3,44,87,17,98,57,1,4,18,13,6,32,58,7,43,61,38,79,92,75,91,27,69,37,76,8,17,57,54,5,38|
82,45,22,5,42,72,53,15,85,79,77,57,17,70,52,47,96,93,55,47,79,26,35,20,20,58,94,81,66,4,98,36,39,15,81,43,71,26,2,89,32,85,72,80,57,29,44,65,78,99,39,80,72,66,84,83,77,70,51,41,19,53,79,80,13,48,13,78,22,93,61,14,24,20,5,79,68,83,100,9,33,50,12,76,22,30,75,77,32,40,90,25,26,85,24,61,51,98,17,36,81,45,42,43,27,22,56,2,62,83,27,17,96,92,94,98,97,76,100,22,21,48,28,38,37,52,100,67,12,35,70,51,98,90,48,27,84,13,83,42,19,50,54,27,86,58,80,22,29,26,70,98,64,93,93,27,62,10,67,14,78,20,84,74,55,72,72,74,24,3,11,38,51,40,1,34,41,32,71,68,50,77,61,46,61,96,48,52,47,50,75,79,72,29,82,94,2,2,66,24|
21,22,79,71,35,81,47,63,12,54,10,33,60,93,70,33,32,61,33,18,35,2,61,69,70,29,92,49,50,65,36,10,100,19,97,35,13,69,60,33,63,16,46,60,20,77,81,60,41,84,98,44,66,28,60,17,64,74,19,23,15,49,85,59,37,29,49,4,94,3,33,24,78,61,70,69,60,67,41,49,73,40,96,54,83,64,22,50,94,98,7,6,40,74,67,63,88,10,60,94,87,20,82,80,89,22,11,29,41,69,83,22,22,99,90,57,28,48,27,92,48,94,7,4,3,68,63,71,58,68,30,99,94,93,14,6,40,51,76,47,92,96,34,95,37,75,46,35,4,23,12,59,98,74,76,100,47,58,8,62,69,32,30,61,25,63,26,65,64,16,11,48,35,28,43,42,47,9,44,87,83,28,69,68,33,34,81,55,49,13,66,44,23,86,73,64,14,77,41,17|
3,45,33,62,64,48,50,69,94,93,33,50,38,48,81,22,51,25,95,75,15,65,23,18,6,30,82,2,35,18,4,19,50,77,36,35,70,46,86,44,40,2,37,78,67,31,89,94,41,85,66,10,50,22,21,83,20,83,50,53,19,1,51,18,50,13,56,58,40,8,72,57,28,38,55,66,75,65,92,10,68,4,13,24,62,24,24,95,16,23,12,100,69,51,77,95,61,69,64,32,64,95,19,66,81,15,92,22,62,5,79,32,82,91,32,88,55,83,93,75,90,8,13,40,19,24,62,52,89,13,13,68,29,39,32,54,41,6,95,35,61,45,61,12,49,10,92,54,34,46,7,70,25,87,1,84,68,48,20,59,56,5,23,90,55,4,2,2,63,67,17,100,2,15,11,64,48,76,69,18,65,98,8,56,87,60,99,84,80,22,12,11,4,16,57,34,94,25,14,81|
19,42,85,93,19,12,52,66,42,27,46,57,18,27,53,37,19,46,40,5,19,80,29,65,52,48,19,49,30,12,43,59,29,94,36,3,6,8,42,53,77,85,48,22,91,57,100,46,85,87,95,21,13,24,16,40,67,11,54,90,11,35,86,100,29,73,9,61,93,38,82,62,48,91,7,77,54,47,57,10,93,41,77,58,26,63,80,48,39,78,14,30,89,11,35,61,39,49,22,11,7,48,10,16,31,9,26,30,2,95,92,18,72,21,5,12,51,73,47,98,99,69,90,48,77,84,33,29,91,11,32,74,75,80,14,71,18,86,53,70,67,35,32,85,96,95,72,62,46,34,1,25,99,59,83,4,53,9,85,17,2,2,1,17,55,51,74,79,49,24,73,29,44,68,89,23,22,47,13,28,4,29,88,93,3,46,33,2,66,72,18,99,38,84,69,84,74,77,28,17|
16,45,82,81,31,70,4,4,90,48,37,46,82,43,69,30,27,40,18,59,93,31,85,50,80,39,79,99,20,14,7,60,23,90,47,84,51,80,77,65,57,59,92,93,70,68,6,21,68,78,65,34,8,15,93,63,57,37,20,95,49,85,25,73,26,55,9,1,68,80,91,33,57,92,1,92,90,28,79,49,36,48,32,99,25,20,11,68,15,32,16,83,49,51,63,87,93,84,51,13,38,84,27,64,48,43,61,79,28,19,92,90,28,89,24,39,82,13,26,84,16,65,34,24,76,76,52,26,81,80,62,6,53,45,20,47,96,100,75,67,74,41,8,17,20,31,16,13,21,100,88,95,34,63,82,17,46,28,84,42,20,97,42,82,70,51,95,25,87,99,56,11,43,25,11,61,73,84,25,29,81,51,66,45,99,44,10,42,80,43,73,16,64,41,58,21,43,62,3,42|
20,63,88,83,22,80,14,19,25,85,78,71,33,79,90,7,82,6,71,91,60,93,92,55,43,5,22,10,61,69,17,67,79,5,98,95,93,46,85,77,38,18,72,36,15,28,80,81,43,70,64,33,71,21,4,31,75,69,23,21,77,41,37,30,59,21,50,40,7,35,11,21,14,91,46,64,30,82,11,93,18,12,90,51,26,8,95,41,54,100,85,30,77,43,82,94,78,95,21,21,76,26,13,30,11,63,13,5,14,60,52,37,30,56,96,1,7,2,41,12,62,52,75,98,47,13,100,76,63,99,91,87,16,73,58,45,32,79,29,93,67,84,59,96,17,17,64,24,60,23,47,96,62,27,66,92,1,91,61,26,26,20,15,97,71,26,15,65,97,39,53,67,21,80,15,51,99,60,86,99,31,27,69,45,62,54,42,60,25,23,90,87,95,35,90,23,21,78,99,22|
73,63,54,47,45,77,24,40,42,42,63,22,98,69,22,68,21,77,90,63,98,87,74,100,78,76,83,45,75,21,59,41,14,87,7,66,33,7,51,2,99,64,3,30,36,14,83,72,53,95,38,35,35,100,19,95,68,23,39,60,43,86,63,72,51,39,97,99,82,69,84,66,34,89,49,37,89,26,11,22,77,26,59,27,82,82,25,2,39,80,10,39,34,7,34,66,68,62,11,67,56,37,30,58,31,28,26,10,97,41,31,81,37,76,61,64,18,57,49,45,48,2,19,98,89,18,57,64,62,21,50,68,84,85,62,65,55,12,61,50,67,95,55,37,54,34,63,52,87,49,3,38,100,31,66,34,78,92,39,36,79,100,49,80,56,90,68,67,84,94,91,43,5,27,14,42,66,80,58,6,65,89,26,64,49,29,56,86,11,73,45,81,16,39,89,27,2,100,67,77|
48,46,24,52,51,19,72,77,58,10,9,87,60,75,79,60,65,77,5,6,22,5,62,59,17,26,22,39,77,31,31,30,57,60,79,18,39,49,79,49,2,75,57,1,80,9,81,63,34,10,65,23,49,71,35,59,11,72,75,62,72,38,57,94,5,80,44,23,6,66,40,58,15,13,18,35,33,64,41,38,58,18,98,44,27,57,3,96,4,42,49,87,77,10,69,62,35,69,88,33,88,25,21,69,63,14,43,78,24,79,58,41,52,71,39,21,23,81,23,82,89,52,51,47,15,75,10,57,38,81,47,88,85,16,46,41,32,19,60,76,23,36,57,26,83,34,30,87,39,72,15,22,75,6,30,21,70,61,49,63,20,18,68,43,98,65,59,94,84,28,74,44,67,45,54,7,33,19,55,49,6,22,86,19,17,92,42,1,98,36,81,24,72,37,72,94,89,2,31,77|
1,88,61,46,93,95,20,27,65,94,71,27,56,62,1,65,18,54,50,88,83,68,55,81,98,81,86,17,24,57,22,97,46,37,68,91,35,70,15,91,59,11,10,85,53,94,83,21,36,55,58,96,9,28,46,69,86,16,11,33,33,34,85,26,30,29,56,62,27,30,29,30,43,77,43,68,25,88,13,2,6,76,11,84,60,61,87,17,4,56,23,41,78,7,60,65,15,41,89,27,68,67,71,4,93,53,15,63,68,17,95,56,44,21,93,21,16,11,66,84,4,6,5,49,86,14,46,73,44,1,38,59,21,44,8,69,37,52,13,3,75,93,88,92,22,78,63,21,61,26,62,54,54,54,46,49,84,5,36,38,9,24,47,45,88,62,34,74,52,71,98,30,40,27,44,76,20,54,54,79,7,26,80,75,38,44,77,38,98,90,73,44,18,80,41,85,28,57,61,66|
24,97,38,70,20,37,40,43,38,79,73,63,67,30,47,56,21,4,3,95,19,90,98,4,27,55,76,87,37,37,98,81,62,37,72,87,40,9,44,50,24,67,69,58,51,63,48,68,81,81,35,77,3,24,39,89,8,58,23,8,75,42,9,24,23,82,85,59,22,64,11,51,42,19,30,23,37,21,58,75,52,80,26,83,74,18,79,36,17,17,55,79,70,87,13,54,41,9,64,12,56,30,22,61,4,91,15,30,99,32,78,70,44,21,3,93,20,66,30,39,91,12,55,13,14,85,23,64,6,86,73,46,28,35,16,56,38,54,97,64,15,100,64,8,51,80,99,63,93,97,25,57,48,78,48,97,63,56,6,4,52,61,86,39,60,78,54,77,21,38,51,84,23,92,95,5,51,85,90,30,81,11,56,7,57,69,62,99,9,24,23,88,65,41,77,85,35,61,92,55|
79,21,94,98,97,49,11,74,70,15,55,73,1,48,70,39,35,23,68,63,73,77,57,59,44,84,98,83,72,54,69,18,54,72,85,23,8,16,42,50,15,7,51,17,71,43,40,92,48,69,78,50,9,78,81,18,72,32,78,50,89,66,89,55,68,43,89,21,60,70,37,69,78,13,41,64,40,10,62,70,78,19,45,91,38,93,95,32,79,50,49,9,33,9,78,85,31,42,45,3,57,30,43,60,94,41,62,96,57,27,87,37,56,72,29,66,13,20,86,57,48,21,50,64,20,62,13,84,61,92,66,82,99,47,58,77,57,19,25,73,36,75,95,22,25,50,29,36,16,100,67,50,7,51,29,64,30,79,5,61,32,74,40,60,54,76,6,43,34,59,47,29,91,74,87,45,19,23,18,100,1,37,73,25,68,95,44,35,75,78,48,51,95,20,94,8,90,42,72,99|
45,60,88,50,64,47,55,20,13,84,48,74,82,10,33,93,23,96,20,47,67,16,30,50,86,18,97,83,39,77,92,23,26,43,79,28,5,52,82,93,99,13,70,83,41,33,98,59,52,15,64,52,51,21,28,51,89,4,56,79,97,77,97,50,94,48,28,1,53,83,73,35,21,5,48,98,25,20,9,89,44,72,18,9,1,88,45,36,4,70,56,10,29,10,7,76,47,67,17,19,84,73,91,79,35,50,19,67,46,28,97,46,41,66,30,22,26,87,75,24,47,95,20,60,29,15,100,62,70,11,63,9,74,90,61,88,17,82,95,82,52,9,55,18,32,55,97,43,35,16,63,20,82,44,13,95,26,65,77,27,92,82,33,80,63,70,90,18,87,62,59,84,51,58,95,22,58,45,47,69,98,52,88,98,57,33,6,61,81,40,65,51,27,94,93,47,23,56,51,53|
17,98,36,88,19,73,52,73,69,1,87,3,57,67,11,21,32,2,44,78,52,52,78,15,37,56,87,38,58,89,36,6,27,90,25,87,68,48,59,75,7,35,66,65,14,9,55,49,56,7,47,80,97,53,24,86,32,92,64,29,72,54,28,52,54,21,99,56,2,56,63,1,86,19,35,84,7,93,98,39,51,59,74,45,75,62,100,64,74,45,52,5,69,64,68,91,48,29,74,75,29,33,77,10,44,36,91,67,3,37,44,38,30,87,94,29,74,37,62,46,37,49,78,29,17,74,19,56,11,36,1,76,89,55,100,62,63,64,1,34,37,63,18,26,50,43,46,34,81,36,21,19,47,18,50,41,16,75,74,70,25,19,44,32,19,33,89,78,9,29,74,49,11,96,8,8,17,63,15,6,86,24,46,99,11,25,50,62,99,90,76,21,56,42,36,94,89,48,92,37|
65,12,30,21,88,95,17,19,57,71,21,100,40,32,64,67,85,94,60,91,64,84,62,58,82,20,57,58,68,53,48,83,27,13,88,1,68,94,14,19,73,75,95,89,63,98,92,94,73,69,44,69,77,89,28,56,69,59,54,33,57,33,86,52,7,19,17,90,15,59,54,33,52,70,73,16,71,60,38,84,63,77,3,82,32,9,89,51,60,77,20,38,59,47,25,45,1,4,52,31,89,28,50,80,32,41,68,41,16,59,1,97,23,72,44,64,27,80,90,12,19,19,51,69,69,22,10,21,85,26,74,76,54,39,73,4,64,88,64,100,78,43,1,26,73,20,52,90,21,45,94,98,17,13,54,71,21,53,8,37,87,34,34,25,3,4,84,49,16,35,20,42,6,92,55,58,81,46,83,85,41,17,26,97,52,74,73,95,46,41,44,39,47,24,61,91,94,5,35,84|
4,89,69,26,46,58,31,38,27,58,68,80,13,76,33,61,63,72,29,41,40,58,1,9,58,52,22,61,88,89,1,40,28,12,50,88,43,60,56,8,48,19,44,19,28,74,20,67,6,93,50,85,30,40,84,51,58,53,26,35,42,75,83,42,68,86,80,13,10,59,15,74,86,78,22,59,10,31,46,22,54,78,71,16,78,99,25,100,4,88,21,26,10,20,4,77,56,44,79,60,57,83,19,100,74,4,23,66,15,7,100,27,61,91,65,65,43,46,11,52,33,69,62,57,50,84,13,61,36,74,42,1,26,60,33,44,25,51,7,23,63,93,58,44,32,44,83,13,85,31,19,63,63,28,14,28,80,27,45,70,37,51,38,53,23,26,13,28,65,28,73,15,42,54,51,31,51,4,46,79,29,72,84,54,100,49,48,88,90,16,33,77,69,37,46,11,26,48,74,4|
4,62,29,48,72,58,40,76,55,61,54,99,29,89,35,35,27,36,41,24,63,20,60,13,57,42,14,47,6,72,21,14,37,35,24,33,38,41,36,21,58,85,42,49,74,12,19,85,75,48,12,8,50,44,72,74,78,67,36,14,67,36,81,96,68,81,46,62,22,74,48,12,30,37,22,90,20,32,13,69,98,94,86,53,37,94,34,49,23,68,74,39,80,21,75,53,24,21,26,40,41,71,3,85,49,97,15,21,20,80,45,57,91,6,99,17,71,82,40,21,95,49,36,30,15,10,78,46,75,95,33,78,12,42,90,70,49,32,45,54,60,93,6,4,34,100,22,39,68,58,70,2,52,37,3,39,75,57,59,30,12,31,11,4,13,36,85,61,41,28,79,50,58,39,41,99,59,48,4,64,72,68,31,69,97,77,27,31,92,48,41,25,71,40,79,55,94,5,55,46|
20,23,26,76,64,94,85,25,42,5,100,22,99,37,20,53,49,1,35,13,35,13,41,43,4,23,29,46,98,72,60,39,32,10,66,80,60,33,35,90,11,48,39,80,26,22,57,18,78,97,63,74,34,10,63,93,47,69,26,37,68,31,50,86,36,1,22,55,97,6,6,2,42,73,24,91,63,12,53,24,35,69,89,40,54,71,70,10,16,80,78,1,50,40,30,58,40,95,54,36,18,27,7,58,27,96,32,13,87,42,44,56,20,77,59,26,91,66,51,59,80,84,32,21,87,100,31,56,36,10,3,7,73,17,38,89,75,53,47,20,38,42,87,61,81,28,65,17,10,33,81,62,53,27,9,89,83,43,75,6,96,84,9,60,5,64,54,16,8,67,28,96,93,50,2,16,50,91,4,79,69,46,97,10,32,39,36,13,82,8,38,35,12,42,59,68,26,95,35,57|
63,12,39,67,54,36,92,24,39,82,47,55,98,15,90,16,98,9,86,10,20,5,25,24,52,96,10,46,12,8,54,58,65,50,21,75,31,45,58,17,13,73,7,1,19,88,77,58,77,5,98,43,5,40,28,87,73,74,29,55,71,65,71,59,12,30,54,72,26,88,87,87,82,88,72,18,94,83,29,71,19,55,57,53,37,98,30,99,41,95,21,34,43,71,37,62,62,19,57,84,9,15,92,59,39,70,65,17,45,19,48,91,79,67,23,91,56,59,72,60,41,65,2,35,5,30,97,65,46,7,27,89,15,44,41,12,29,16,23,86,62,87,51,42,68,8,59,53,94,79,53,3,10,70,91,50,59,82,51,91,15,100,100,38,80,28,29,94,74,10,17,93,32,80,20,17,44,96,70,47,20,46,62,19,94,55,48,56,78,74,54,29,35,59,15,28,35,27,72,42|
16,88,100,87,11,94,55,32,14,33,71,94,100,87,78,60,27,52,46,4,99,88,22,58,89,64,56,34,82,37,80,91,45,74,60,55,83,29,51,97,34,76,47,25,31,31,70,75,56,40,25,54,56,6,60,54,37,51,16,76,84,86,82,69,99,12,24,2,36,20,57,86,76,36,25,48,46,78,34,75,76,25,36,19,51,49,64,90,95,4,59,86,37,41,5,1,65,61,32,7,18,41,17,2,60,11,42,84,39,96,21,96,33,29,4,14,86,76,21,28,91,98,88,41,73,75,59,38,14,38,93,62,81,66,26,74,22,83,74,32,8,25,3,71,22,25,93,71,91,13,40,99,1,27,84,28,85,28,16,92,96,47,95,35,73,8,8,24,46,89,100,36,80,40,18,58,19,45,74,67,100,90,24,88,85,1,66,48,99,76,37,39,82,76,61,43,42,14,76,75|
68,17,13,17,47,18,51,52,48,36,27,89,75,9,30,13,51,20,27,76,44,67,74,16,52,32,92,45,1,38,34,72,4,11,8,74,68,75,53,30,85,68,73,33,15,36,74,53,92,6,3,68,76,48,34,86,6,45,95,77,28,98,9,57,86,67,26,87,37,63,26,74,54,59,72,44,12,47,63,12,46,62,33,92,88,41,53,42,92,29,83,24,36,56,54,1,95,32,42,76,41,2,66,23,59,54,23,8,94,84,25,27,2,47,1,93,34,68,21,3,75,17,12,77,2,2,9,36,93,75,45,78,4,83,58,77,56,45,39,96,89,26,49,57,65,74,65,26,4,54,83,85,65,33,77,45,68,37,9,55,94,20,26,4,46,100,46,1,81,80,31,81,21,20,47,62,53,7,50,27,52,94,82,32,91,16,47,6,8,24,42,13,24,39,86,79,23,51,29,50|
55,94,92,21,14,55,54,95,72,30,31,9,64,90,76,17,97,60,33,26,97,5,89,90,61,96,1,1,20,1,99,13,44,73,17,83,60,51,63,99,37,82,18,62,27,40,85,3,76,11,51,76,6,50,58,67,32,2,50,89,55,21,38,32,66,91,80,11,80,99,58,18,15,89,95,57,57,17,22,86,34,38,95,9,9,36,40,15,8,94,58,96,45,53,84,53,87,9,22,98,28,29,78,89,24,25,91,39,5,97,19,23,65,93,27,52,9,11,24,34,15,92,84,28,74,3,65,12,89,71,97,43,57,71,87,75,59,55,69,34,53,24,35,97,39,48,55,13,42,55,17,20,60,4,69,64,23,52,70,39,2,12,33,26,88,58,42,68,36,31,7,13,84,78,51,52,14,98,24,76,44,23,56,62,63,22,88,32,6,16,42,28,40,18,93,40,3,98,23,24|
51,88,82,89,42,10,74,65,25,20,90,42,15,37,64,79,28,94,94,1,37,15,51,66,98,27,22,20,56,95,97,24,48,84,84,25,75,41,33,35,60,82,44,82,55,55,22,52,75,51,11,54,95,37,18,70,20,64,32,78,94,93,61,79,55,61,9,21,96,27,15,26,18,36,58,53,96,6,38,52,4,82,6,51,55,73,29,15,65,45,77,43,32,7,30,62,48,16,61,29,11,64,1,30,21,18,6,82,3,22,7,51,35,59,19,96,31,85,24,9,43,97,24,18,84,86,13,4,19,65,83,10,33,12,23,32,100,24,37,81,6,38,82,77,1,74,63,74,62,39,99,85,45,42,7,83,97,50,10,33,8,43,91,3,2,6,40,47,71,61,42,38,66,92,42,59,48,6,94,13,24,67,40,69,11,82,71,99,15,55,44,73,8,40,78,56,27,15,37,52|
99,30,19,50,80,90,20,48,9,21,40,83,57,11,62,19,98,78,31,4,82,61,59,9,53,30,76,66,46,80,21,82,62,15,72,96,6,13,11,60,97,5,35,70,33,42,67,55,40,38,16,81,42,63,97,52,1,42,24,40,33,74,21,69,25,20,14,96,38,5,96,4,6,27,58,37,24,71,79,20,94,62,89,91,71,94,83,42,86,92,71,94,90,44,60,73,64,69,65,87,66,85,15,19,50,15,59,89,34,79,84,22,28,65,91,40,41,23,4,16,30,48,100,61,55,5,83,51,8,5,16,76,16,7,99,37,87,12,94,80,99,50,87,65,95,21,1,11,60,87,1,5,31,29,44,44,31,76,62,18,99,93,36,55,75,93,36,19,27,16,97,72,19,4,23,78,93,16,76,100,100,97,9,97,75,13,34,99,50,78,20,18,94,17,32,92,66,72,40,88|
61,45,5,41,31,96,77,52,8,63,8,48,34,28,18,80,61,90,15,55,79,3,9,24,70,13,53,32,43,4,44,60,29,36,33,37,65,88,32,75,34,90,68,6,96,63,76,71,69,77,71,86,20,79,6,3,14,69,23,67,93,57,43,47,86,13,98,63,54,74,22,28,89,80,65,2,56,19,88,78,31,74,57,83,68,2,75,51,97,65,37,63,100,98,87,58,74,52,31,56,63,87,43,22,68,71,82,81,16,84,50,35,59,32,5,7,87,75,71,93,9,92,99,70,48,37,16,25,76,84,66,73,87,63,44,25,82,17,44,58,10,50,49,12,81,61,21,36,41,67,75,12,85,35,86,79,21,12,31,78,64,27,75,79,21,41,37,5,93,95,14,33,68,40,62,100,41,19,14,57,59,18,91,20,45,98,86,58,36,4,52,43,23,15,79,18,95,63,85,55|
44,65,33,83,92,56,56,55,99,19,43,2,99,40,46,61,21,33,54,24,3,61,94,71,51,37,98,76,68,7,13,99,27,10,13,91,77,60,24,62,63,61,30,84,54,13,92,4,65,83,59,36,39,66,93,42,1,5,63,55,31,22,100,51,50,100,5,25,19,25,14,96,25,97,11,90,16,84,6,80,41,78,40,31,88,77,43,1,37,78,47,66,10,24,51,25,37,21,6,94,82,23,65,66,58,98,27,89,78,74,88,14,65,96,78,23,31,16,29,83,8,42,61,98,28,69,62,60,24,82,15,21,90,29,73,2,16,25,94,23,26,7,93,92,33,74,97,42,6,12,62,52,40,95,90,86,41,48,84,56,3,43,9,2,39,57,64,38,5,55,35,18,86,7,70,33,25,100,88,92,95,61,72,37,83,62,94,74,37,54,93,10,43,20,35,17,53,21,43,30|
43,53,47,42,76,38,90,10,1,13,23,23,1,98,83,25,95,15,8,86,36,51,58,13,94,12,18,23,56,42,17,60,68,38,33,5,50,96,82,29,6,75,80,97,67,93,76,64,22,17,4,59,59,7,3,18,93,73,53,19,72,40,75,46,30,81,38,33,27,52,34,57,66,64,40,53,67,52,23,67,54,18,67,4,88,58,7,3,25,77,13,17,57,7,4,28,63,73,81,29,91,43,21,22,55,49,30,76,36,52,87,37,1,80,17,82,76,44,11,46,88,17,10,74,32,38,42,40,82,23,55,74,26,77,44,45,63,50,48,29,14,73,85,10,86,28,49,59,72,40,79,83,64,41,27,25,15,31,21,16,19,31,60,59,47,66,94,45,32,39,98,84,37,99,60,15,81,2,4,53,58,27,94,76,16,12,25,51,95,20,62,15,22,13,35,52,36,57,87,34|
48,75,29,62,5,14,49,7,42,62,90,88,48,53,36,55,91,20,71,74,21,10,13,90,19,5,29,5,40,68,97,85,17,39,61,25,54,41,8,38,5,19,57,66,88,6,38,71,19,67,6,64,12,40,9,92,22,98,97,75,72,53,18,32,58,64,21,16,84,5,84,88,90,10,100,73,24,6,28,77,43,82,77,4,15,56,79,61,91,1,68,69,42,1,6,74,7,31,77,20,59,2,17,98,33,52,85,1,66,44,85,80,55,41,73,51,80,36,71,5,70,10,77,100,95,40,38,100,80,51,7,71,43,64,72,3,82,19,17,20,92,85,86,20,99,12,58,8,54,98,27,89,51,9,69,31,39,34,50,32,45,79,24,76,36,58,1,68,73,3,43,16,77,57,58,65,99,10,67,59,16,28,50,76,42,34,63,34,19,46,33,49,50,26,55,55,31,90,47,51|
55,50,20,48,97,64,58,8,95,76,45,29,44,82,58,22,32,72,49,57,73,49,3,28,27,93,62,77,90,34,15,6,90,58,7,89,56,10,98,8,43,66,75,57,17,54,68,76,91,33,24,65,74,15,38,3,56,96,49,17,7,67,60,49,91,80,9,58,62,34,77,14,79,60,18,59,43,38,15,53,44,79,30,29,63,20,63,77,33,7,97,31,72,37,35,22,23,88,33,83,51,82,91,5,59,54,37,95,66,68,95,25,92,23,15,1,75,8,5,75,3,82,58,52,47,96,12,63,61,6,100,36,63,100,89,57,52,32,73,38,59,78,94,29,22,36,62,10,13,62,6,51,24,32,59,91,87,27,54,72,32,46,98,6,98,5,79,38,8,65,73,39,96,41,22,60,65,4,36,98,15,68,70,88,41,54,33,72,47,91,18,75,82,71,26,52,60,85,60,13|
29,42,58,95,14,96,43,10,43,1,73,84,80,12,58,98,47,33,55,96,85,12,47,30,98,67,57,86,82,27,53,37,97,7,24,8,85,25,82,100,19,56,12,97,76,87,54,54,12,70,74,73,20,54,46,52,55,4,2,93,62,60,38,34,10,24,38,68,82,74,22,77,41,49,37,15,34,21,97,23,62,56,13,66,4,49,38,54,43,39,50,36,34,13,17,17,82,8,77,3,3,60,1,49,40,48,41,89,88,77,56,65,68,34,1,4,57,1,44,43,1,15,28,59,28,52,21,29,11,29,92,19,86,39,12,56,62,5,20,52,65,25,18,40,17,31,42,73,63,81,3,19,13,98,37,15,74,77,64,74,8,77,40,38,29,67,45,95,2,59,13,79,98,67,96,65,79,32,47,60,38,66,48,46,19,34,53,71,66,62,23,84,1,25,84,56,34,72,76,93|
5,40,33,58,77,76,29,88,5,5,69,38,98,32,67,49,35,28,91,35,34,17,97,88,97,5,65,15,64,49,73,75,29,90,31,89,67,96,10,47,99,6,31,53,23,31,7,79,30,4,7,64,37,52,43,73,58,65,95,37,82,99,27,20,83,77,68,17,24,42,27,16,41,42,34,99,62,11,5,85,18,70,35,57,67,81,40,92,59,4,93,85,86,26,86,40,91,55,80,29,77,28,19,22,31,43,53,80,25,63,56,41,100,54,76,90,15,57,29,20,20,79,20,4,71,2,91,43,94,95,74,93,12,76,87,26,17,55,33,78,57,76,77,85,56,39,45,56,39,99,1,65,50,98,11,49,65,3,74,30,46,20,98,22,22,39,54,14,63,15,98,87,3,78,43,49,83,62,92,53,26,1,45,95,35,21,75,84,92,8,86,28,52,79,10,3,96,45,37,36|
81,75,75,79,38,1,55,92,91,75,77,96,100,21,69,71,12,64,27,89,80,34,40,29,33,68,39,72,53,90,71,68,100,42,68,4,69,45,36,33,46,22,69,6,14,24,40,20,1,59,56,85,17,97,3,86,56,7,56,42,12,37,21,49,62,14,19,56,6,45,68,59,87,63,8,53,86,10,51,26,71,61,61,39,64,89,4,78,72,31,38,4,95,56,39,43,28,33,13,11,52,11,52,11,73,13,41,16,69,83,13,2,36,75,11,32,39,34,58,45,51,34,72,94,85,85,100,14,71,36,41,83,46,85,54,31,82,5,25,87,47,14,67,91,66,97,86,18,31,91,6,60,40,58,16,25,98,33,40,83,17,7,69,2,94,12,58,51,69,96,23,71,69,49,76,29,39,39,69,67,29,94,80,17,2,68,70,23,17,76,84,1,4,54,1,11,63,75,75,65|
74,23,72,79,49,98,61,49,89,100,57,59,15,9,67,47,55,80,75,59,24,29,80,80,23,36,86,27,57,28,70,31,17,81,47,71,37,46,98,42,95,34,45,16,43,41,79,99,26,65,79,78,98,78,67,60,73,66,76,13,76,93,71,68,70,85,37,52,11,77,54,96,16,79,78,44,63,30,90,91,59,13,37,10,20,41,42,10,12,77,66,13,20,95,57,21,85,66,97,5,85,46,90,28,66,60,3,23,25,87,21,34,50,34,78,58,32,75,61,62,75,18,56,11,21,62,100,64,98,77,29,54,33,47,53,81,72,25,41,75,75,26,95,65,76,57,38,70,47,76,31,2,10,32,60,40,44,62,33,67,25,26,38,40,69,6,84,59,6,38,88,42,95,97,18,50,59,98,59,43,41,71,24,88,53,42,55,75,51,27,40,62,34,5,38,10,100,24,46,98|
96,82,15,3,32,17,22,87,8,60,96,80,55,30,97,31,84,59,68,4,71,28,32,40,74,57,85,28,34,33,28,59,46,98,99,19,30,46,64,96,79,65,71,66,63,51,2,76,3,48,29,60,1,42,46,53,7,52,74,98,11,5,9,97,80,42,91,61,33,75,92,95,13,87,85,95,38,11,10,57,22,61,10,86,99,45,74,85,14,72,6,73,71,47,22,33,2,94,16,13,17,66,41,30,96,91,41,41,53,50,22,8,6,2,56,70,91,85,63,45,92,22,25,48,18,73,63,9,1,50,73,99,26,53,8,9,98,89,87,56,11,48,90,57,29,95,19,81,3,46,89,36,83,62,82,96,56,25,47,36,43,94,35,96,32,69,44,66,37,17,45,34,15,20,60,23,88,51,94,62,25,79,81,94,49,35,33,68,21,56,15,47,81,29,49,19,43,54,58,99|
83,30,9,85,35,52,3,90,24,99,82,69,12,46,95,44,65,75,12,96,49,85,66,8,48,12,4,97,32,84,17,32,19,34,47,60,38,30,45,2,63,24,54,71,88,69,42,9,54,28,56,52,5,38,89,42,62,55,28,36,1,34,46,19,77,59,68,56,92,47,71,32,11,27,63,47,4,45,59,73,94,3,11,93,91,5,95,37,53,86,88,90,55,21,93,6,4,50,24,84,61,30,20,15,58,67,96,53,82,41,37,80,4,88,33,14,37,15,57,73,36,88,61,87,63,30,29,72,66,75,38,60,44,13,93,11,78,19,82,93,73,27,97,39,56,27,82,23,41,36,67,95,6,99,98,33,27,47,82,86,74,53,38,52,72,26,13,44,22,46,61,80,61,41,10,17,38,15,57,45,1,4,76,7,77,73,56,18,13,96,74,79,24,26,2,37,38,75,25,35|
61,29,76,5,31,92,77,11,86,6,2,75,43,23,60,7,8,19,66,70,88,71,14,47,60,52,35,34,7,34,100,96,81,72,44,73,61,92,86,44,52,66,34,57,97,100,85,89,11,33,1,99,47,2,5,42,43,12,64,76,71,12,99,65,81,63,92,62,36,57,16,68,36,52,41,80,22,16,8,76,42,63,73,59,92,90,37,85,11,38,11,41,22,56,42,16,81,9,53,35,68,71,72,99,23,8,22,10,10,20,8,85,77,44,69,13,18,3,58,51,57,82,44,84,89,16,4,12,77,8,66,93,70,21,13,78,75,61,14,94,52,93,91,59,40,65,82,74,17,49,77,12,21,83,40,6,58,78,17,77,17,6,48,22,52,100,60,76,9,61,28,17,6,26,85,6,35,34,47,29,53,4,22,73,60,34,47,85,55,31,7,100,34,4,51,13,92,69,20,57|
54,10,85,17,27,42,75,94,18,11,73,10,18,79,16,93,8,48,88,44,66,35,51,96,70,58,6,38,32,89,26,82,88,29,77,5,71,68,5,52,25,44,7,61,4,24,68,96,55,18,92,51,49,18,60,42,22,39,13,82,14,31,2,38,41,94,39,38,91,1,74,71,77,1,42,39,35,57,81,3,67,35,30,86,86,11,24,40,66,45,18,71,44,98,95,41,87,64,75,50,5,9,75,3,40,1,73,11,35,67,16,25,98,66,15,6,67,19,99,61,63,18,70,48,96,61,77,4,20,57,38,55,66,28,87,61,32,85,5,90,24,13,20,38,47,38,30,15,7,79,94,62,19,63,96,94,41,65,10,62,83,3,16,81,90,65,51,56,19,81,50,30,95,89,70,79,29,60,36,91,90,97,77,68,60,64,57,7,83,22,11,19,64,27,36,27,30,62,94,88|
51,33,59,2,62,25,30,11,78,96,33,28,100,53,39,28,24,61,64,26,58,16,27,35,35,33,71,41,64,33,5,58,22,8,93,51,15,58,87,94,5,98,60,29,81,61,29,58,1,13,27,72,70,66,56,67,19,17,96,83,42,59,28,57,82,60,83,3,36,24,54,48,42,2,66,43,85,71,86,92,94,1,66,40,83,93,22,34,86,90,64,58,42,60,30,73,58,27,6,92,11,31,34,58,65,31,6,93,20,37,7,4,23,90,11,6,33,26,42,49,92,53,35,81,10,91,35,23,26,2,9,33,54,22,56,31,2,94,41,87,34,17,79,21,23,97,95,22,52,23,56,19,67,27,72,44,25,46,29,50,81,29,13,19,83,11,3,8,29,55,42,73,3,3,47,36,12,97,29,89,36,84,23,80,96,82,84,19,94,83,49,26,65,76,82,52,41,80,16,88|
7,30,54,12,3,61,47,68,25,13,94,46,50,11,67,28,15,78,50,91,95,3,94,83,69,58,19,16,44,18,94,31,6,55,24,75,43,54,2,29,74,24,49,49,88,74,98,24,4,97,27,19,3,6,18,86,65,16,1,69,36,13,62,61,19,17,81,14,97,21,65,31,60,27,56,31,79,83,49,87,28,1,6,12,90,63,97,90,46,6,79,17,60,57,32,31,51,62,89,58,71,99,7,43,29,42,55,67,84,48,15,33,33,44,28,85,96,16,4,80,46,40,78,75,94,13,75,16,88,80,19,78,3,32,61,64,42,73,23,81,93,81,78,71,81,96,32,34,25,75,63,66,86,82,65,40,14,14,20,92,36,24,88,26,99,63,14,55,11,8,48,74,68,36,10,72,50,81,71,99,81,21,57,58,2,84,45,14,26,96,50,96,77,25,79,99,61,78,79,34|
65,94,89,21,64,64,44,36,2,81,1,33,68,70,94,92,47,13,65,83,71,95,78,55,17,41,25,4,91,27,92,55,78,92,47,46,68,56,100,92,76,58,21,99,87,42,8,30,87,62,14,43,53,23,67,29,35,10,58,93,24,31,80,62,75,55,97,86,6,73,57,59,99,30,4,6,36,29,53,98,4,7,20,33,45,87,10,39,66,62,20,31,60,82,59,57,65,84,52,16,97,43,84,89,77,67,29,4,84,54,73,84,64,44,18,5,17,5,55,95,24,43,30,92,31,8,6,78,3,2,71,64,93,66,8,95,1,26,49,27,64,82,73,66,49,24,17,55,2,27,73,12,8,85,78,99,69,73,53,21,60,88,15,62,14,77,46,16,7,18,59,51,70,77,48,90,54,49,68,24,5,74,61,23,94,78,61,45,38,44,56,72,58,1,56,59,76,50,6,20|
83,73,92,26,68,11,16,28,22,73,28,67,92,70,70,62,46,60,50,12,98,26,25,53,100,58,5,14,63,27,19,3,65,41,60,22,84,20,50,74,51,41,96,44,61,74,45,24,40,93,26,51,81,59,67,75,70,63,79,96,91,85,9,58,73,59,10,15,16,47,84,26,16,81,9,67,79,51,21,62,4,87,8,94,11,19,44,15,4,36,37,52,41,7,21,36,71,47,98,91,87,37,42,39,9,41,15,57,74,34,55,26,79,74,89,22,48,54,72,8,18,84,80,42,59,79,59,49,79,85,58,52,25,38,3,30,38,56,33,10,77,93,98,94,55,44,37,54,53,11,28,50,12,73,15,38,90,88,50,10,62,65,23,41,54,2,72,41,59,47,24,4,50,1,87,42,73,100,27,59,80,80,12,69,98,81,55,21,15,57,15,54,98,38,44,83,29,17,13,83|
12,58,87,93,20,33,22,1,22,1,7,47,55,15,47,18,8,77,88,18,40,83,93,46,53,5,35,9,76,38,41,21,85,13,67,44,47,3,54,67,4,92,34,76,64,41,14,12,54,49,45,69,43,94,85,44,37,54,92,67,15,95,100,85,15,96,43,2,23,25,64,64,9,37,40,14,97,21,53,96,32,68,26,23,66,25,47,38,48,61,80,13,32,50,60,66,20,39,8,53,72,52,51,45,3,24,92,71,4,21,58,72,51,100,9,43,83,14,94,12,92,54,43,84,80,72,42,48,69,29,25,67,19,40,44,56,40,20,3,9,7,75,16,42,37,87,11,33,65,67,31,40,63,80,28,91,43,28,97,48,79,75,63,24,82,45,58,40,51,19,93,27,57,88,69,34,32,98,59,77,52,93,85,64,4,40,55,27,41,96,26,5,16,1,70,11,86,30,34,98|
19,31,53,74,2,4,86,34,26,21,14,8,47,40,77,83,2,23,90,94,23,46,64,23,30,55,29,64,84,60,4,28,78,53,15,9,58,31,58,64,93,92,19,98,20,56,82,94,67,66,3,6,35,64,61,35,16,36,1,95,94,3,23,25,39,69,56,100,41,85,34,100,19,74,52,65,6,60,69,84,50,32,2,91,95,60,93,32,21,98,85,65,34,27,36,74,98,82,56,63,31,81,53,48,78,44,65,39,73,10,61,73,91,68,8,83,45,90,65,2,7,79,22,41,22,76,46,26,35,50,2,59,40,76,44,46,89,3,24,63,21,96,7,73,42,5,12,68,67,8,1,62,53,72,95,71,40,26,82,89,10,47,91,91,80,26,30,89,20,100,26,57,83,47,47,61,71,64,47,69,72,40,16,54,51,21,57,80,3,56,27,35,67,38,58,8,27,91,20,34|
55,78,49,18,53,63,76,36,63,17,53,95,67,48,51,85,9,26,40,38,58,51,22,33,62,39,16,4,93,67,18,36,94,92,77,89,64,43,15,99,16,92,77,93,98,62,69,88,19,38,11,96,19,63,35,42,4,17,81,53,51,21,47,75,21,89,98,59,13,61,7,4,47,100,40,23,4,51,91,25,21,62,83,11,29,48,53,87,83,98,44,71,75,23,91,59,64,98,43,90,58,23,57,9,53,39,37,62,93,18,97,51,3,22,71,57,68,66,56,82,5,20,37,53,7,79,60,93,39,7,84,96,60,74,20,94,80,95,73,24,69,73,54,86,5,98,4,49,44,80,85,77,56,80,2,39,49,30,48,8,42,84,34,33,80,94,13,1,57,41,88,40,72,26,54,75,79,86,45,80,65,87,32,44,73,26,16,13,7,55,11,33,50,21,45,63,9,66,11,4|
97,33,1,15,38,22,18,25,30,2,67,24,75,60,16,17,9,94,2,71,51,72,62,86,57,61,44,36,2,48,12,35,91,83,68,35,71,81,18,73,72,85,85,32,10,64,14,94,99,4,86,22,83,63,36,53,4,69,64,71,85,58,1,52,82,90,22,99,72,55,85,13,43,24,20,65,47,14,26,34,26,63,4,18,38,17,62,78,20,62,48,5,77,25,60,13,96,3,35,11,7,99,8,7,89,63,68,97,52,85,75,58,56,100,1,21,48,94,56,99,75,73,77,17,66,13,89,70,40,94,86,28,77,75,35,75,12,98,28,79,98,92,9,77,36,95,56,9,13,86,25,50,27,29,6,95,72,54,15,97,34,19,96,45,47,77,33,95,22,12,45,7,22,52,1,35,98,16,63,1,97,93,70,95,15,73,32,12,47,83,23,72,86,58,93,38,47,6,98,13|
85,43,34,58,22,21,47,37,22,46,51,30,64,14,78,56,90,64,95,78,43,74,89,94,48,70,44,96,75,98,15,32,12,77,56,83,68,87,98,13,100,31,95,2,78,86,98,51,26,87,2,20,40,1,40,60,56,9,25,50,57,56,24,85,63,59,38,78,91,45,67,26,12,25,36,8,31,85,34,95,6,78,6,7,22,9,68,60,30,41,17,76,91,90,60,99,49,49,89,88,22,61,53,97,50,45,97,13,87,19,45,29,66,25,34,21,5,82,54,16,2,91,80,31,68,46,44,30,28,31,21,31,27,65,49,76,22,55,4,27,2,36,83,88,86,67,51,21,33,3,66,72,24,35,9,46,48,37,91,27,75,4,53,74,1,94,71,6,53,75,57,41,37,83,25,36,2,38,64,11,87,94,67,39,61,100,9,1,55,83,6,68,14,25,78,26,72,88,90,95|
49,76,33,19,14,49,71,33,26,48,54,8,9,13,6,53,91,4,91,16,45,36,17,95,18,34,99,9,68,90,70,44,99,51,12,42,59,91,44,100,22,66,77,71,13,53,95,46,47,81,76,96,74,55,75,8,5,27,57,22,49,46,100,48,76,13,85,65,90,30,25,52,70,80,60,72,5,14,65,11,74,20,55,16,66,1,24,70,48,84,35,10,7,70,92,31,62,91,49,24,97,33,53,66,99,97,39,28,95,60,4,3,66,61,97,69,5,71,65,5,31,73,22,28,66,83,45,46,31,72,7,64,66,31,57,44,83,47,59,2,22,30,97,70,33,67,42,22,11,30,54,97,91,45,81,76,82,73,88,4,30,59,4,44,51,23,89,56,15,72,4,30,93,97,80,25,2,52,73,55,36,85,74,95,78,9,85,34,12,64,5,49,62,43,91,64,67,50,92,62|
40,9,98,1,14,37,48,38,44,50,11,92,33,39,30,74,90,25,78,91,42,83,99,18,9,37,97,72,98,20,34,16,80,10,39,73,20,30,54,12,21,82,51,6,48,3,85,70,77,73,79,18,61,32,38,6,2,69,86,29,28,9,9,72,73,15,66,25,83,60,9,72,36,88,66,8,30,90,92,48,69,52,81,91,86,9,43,73,21,91,65,3,37,100,94,74,10,83,61,70,3,79,78,12,77,96,31,26,96,16,95,35,45,16,83,3,3,51,26,75,30,39,83,76,5,43,100,60,94,27,8,10,48,42,20,15,16,17,67,29,88,33,29,51,100,35,94,57,62,33,58,93,73,4,27,74,12,24,20,36,11,48,5,84,18,74,84,62,73,21,98,68,56,97,19,44,48,70,61,1,13,33,100,70,78,27,94,68,70,36,45,29,96,96,17,81,13,71,42,24|
80,58,55,99,43,31,48,27,12,33,73,92,70,29,67,79,53,40,87,42,55,71,49,64,69,75,22,95,29,65,57,73,57,69,47,99,56,100,21,40,36,56,94,1,80,75,36,86,58,91,83,89,43,25,68,28,94,79,68,4,31,91,50,73,5,45,53,47,73,100,37,45,44,22,91,44,23,53,7,54,2,16,65,48,11,65,64,69,55,86,47,32,13,87,96,81,2,100,61,39,37,99,17,40,76,4,77,13,79,19,67,36,39,70,26,36,65,60,50,27,16,61,22,5,37,27,100,52,81,100,69,15,52,37,72,48,88,94,3,49,56,3,64,18,74,63,98,47,11,50,68,75,89,20,65,73,29,56,53,34,55,63,43,92,58,86,71,53,16,68,26,31,98,100,36,47,64,57,20,23,55,11,82,76,7,3,21,88,51,54,36,4,54,59,59,65,59,89,42,36|
85,26,13,56,81,73,44,27,43,65,73,47,67,23,48,26,44,34,10,84,57,5,93,33,88,80,70,75,27,95,32,36,25,16,37,95,45,59,7,31,33,22,76,84,86,98,77,78,29,20,91,39,9,28,51,53,51,40,100,41,98,88,18,22,25,77,45,32,98,62,34,18,65,18,58,73,11,23,37,83,71,63,33,77,26,16,98,25,85,1,80,59,73,88,31,24,18,98,90,63,44,25,60,16,58,59,54,66,12,87,25,18,28,9,75,64,63,62,84,72,81,49,15,37,18,82,92,36,18,55,36,29,56,94,39,77,78,75,41,28,88,14,57,21,74,62,2,14,10,91,6,78,47,86,52,96,34,68,48,10,59,48,18,13,36,47,55,82,40,76,35,34,71,32,8,62,99,48,33,50,18,42,95,87,39,37,44,99,54,36,36,60,88,88,77,11,54,5,13,74|
72,30,27,4,61,4,43,100,41,74,1,41,39,14,65,40,61,77,18,54,72,91,84,96,68,17,64,68,44,20,41,58,90,59,46,70,86,68,17,96,55,3,42,2,25,46,92,72,33,40,11,18,22,64,75,89,77,85,4,99,40,16,94,97,54,69,99,41,10,90,79,65,76,16,99,57,24,15,73,12,59,72,31,22,63,97,18,40,42,5,28,4,40,21,13,87,8,86,99,72,93,79,64,55,90,85,93,74,20,65,100,51,91,46,25,74,90,97,80,8,75,5,41,92,46,98,69,16,44,56,97,64,31,11,1,75,32,30,15,38,94,80,84,9,29,82,85,98,97,43,82,81,100,33,23,82,85,80,51,33,6,80,54,23,17,1,42,92,18,26,30,40,24,76,29,66,89,24,8,27,43,16,7,43,57,56,61,6,21,71,43,17,51,41,6,75,73,31,62,38|
48,35,81,16,91,40,29,31,3,100,66,5,20,68,92,39,38,31,79,8,81,11,84,41,17,13,92,20,92,87,62,5,34,39,13,51,72,33,69,7,88,93,71,22,48,86,64,76,15,66,83,9,95,8,2,71,61,54,28,36,31,58,97,82,8,71,50,4,77,47,60,26,70,72,73,44,87,28,44,23,76,21,10,76,54,41,23,5,88,77,39,45,76,72,84,48,51,87,51,47,84,14,64,49,31,57,35,18,89,88,8,7,57,76,47,86,87,27,20,99,16,46,53,51,17,89,26,15,53,26,88,97,31,34,41,95,97,92,55,69,42,63,55,20,11,35,48,94,80,50,100,71,15,81,41,64,41,40,20,56,95,18,70,49,28,10,4,48,78,69,73,95,66,53,10,14,40,81,9,68,26,66,16,35,3,49,48,10,63,31,17,34,2,73,81,75,14,84,25,21|
1,71,43,46,45,62,88,70,62,23,3,20,45,35,91,34,14,12,94,25,5,96,62,46,80,60,12,28,93,30,99,49,73,100,14,46,64,30,94,95,7,53,42,7,93,49,63,37,31,12,2,87,14,44,23,46,23,99,64,3,69,97,11,68,84,6,53,30,37,32,91,93,93,87,9,64,59,39,96,7,50,46,40,90,42,55,23,20,69,62,73,40,45,64,72,7,9,65,29,14,81,81,100,97,14,88,33,3,25,42,80,4,87,66,17,5,1,8,79,11,40,76,54,23,23,21,83,20,100,39,53,90,45,61,65,98,20,78,45,85,77,94,92,85,2,39,45,13,7,89,62,96,7,86,27,53,6,54,68,30,29,7,75,95,39,56,53,84,38,95,54,9,65,35,70,60,43,27,79,4,4,48,37,74,22,93,53,69,91,24,74,78,48,100,23,11,77,89,88,71|
12,64,7,23,7,76,42,44,2,68,16,21,4,46,24,9,20,15,100,92,12,59,9,42,93,7,94,33,70,86,56,4,1,65,61,88,50,99,92,74,23,27,59,9,51,43,34,26,55,88,11,52,98,91,34,89,48,32,64,30,94,41,26,86,83,30,44,7,74,50,26,16,30,20,85,98,22,66,35,43,58,74,3,60,13,88,5,51,46,71,44,88,56,19,33,54,13,42,27,60,90,86,79,65,31,82,78,91,91,17,20,11,45,83,32,1,22,21,65,53,1,99,23,66,34,20,63,67,67,74,18,75,48,95,73,77,51,3,29,40,31,98,73,35,48,48,61,77,83,63,15,82,46,50,64,5,67,52,92,81,66,18,39,57,55,68,21,37,60,25,70,74,51,82,33,21,80,17,62,31,58,62,14,55,94,10,68,88,27,18,25,48,80,18,11,89,55,39,62,24|
80,9,75,32,21,45,65,68,35,98,16,83,37,62,47,10,71,16,47,11,86,32,22,49,98,70,37,32,24,34,56,78,13,71,57,66,47,99,56,100,26,79,75,2,50,83,18,57,59,60,48,14,48,40,98,23,56,26,87,25,2,94,89,68,13,11,71,5,64,91,55,10,82,71,30,98,15,8,26,92,48,54,31,50,82,59,62,6,71,89,9,16,98,87,71,25,46,85,42,56,7,11,62,77,9,72,18,62,58,99,92,77,16,61,61,14,22,8,45,95,9,84,24,37,14,57,34,5,98,100,41,39,46,41,4,13,32,64,78,27,34,78,95,2,86,34,10,51,69,13,36,49,24,19,28,61,23,47,3,97,100,49,78,50,80,10,65,91,28,51,27,7,63,10,36,82,34,41,89,75,24,64,14,88,42,26,88,39,62,7,26,80,100,48,1,66,41,78,55,46|
52,91,20,25,65,94,10,98,79,42,55,88,17,58,84,93,81,52,81,67,65,19,42,98,30,97,68,6,93,76,71,38,7,91,86,18,24,68,34,89,63,13,68,66,13,95,38,39,36,35,58,54,70,72,11,87,66,47,44,35,68,38,4,60,83,82,65,65,92,34,15,55,37,49,26,27,9,43,95,66,18,97,76,51,75,89,23,48,40,76,99,64,94,2,31,27,15,45,32,90,85,70,86,60,73,68,76,5,100,42,63,39,89,47,98,90,46,32,19,40,28,6,81,45,67,73,59,55,55,16,40,97,19,54,35,29,56,40,64,76,13,99,75,85,60,81,65,48,82,63,2,52,22,18,42,46,79,63,14,85,39,51,80,35,74,34,9,81,16,54,15,94,42,28,55,92,55,47,89,76,46,83,62,67,98,80,8,44,59,51,48,51,15,25,53,63,99,96,45,97|
74,86,24,61,46,75,83,44,14,12,57,6,36,60,15,29,80,8,82,26,29,55,39,20,83,32,98,85,4,94,70,51,26,63,32,88,49,24,29,54,29,33,61,83,79,70,2,78,9,9,70,28,14,25,16,49,91,22,64,50,2,86,37,81,89,71,82,64,43,65,56,61,72,18,39,61,35,53,19,83,71,8,57,63,39,86,73,60,35,60,38,17,2,66,53,19,89,76,95,88,48,89,82,98,31,59,28,7,32,56,53,71,8,86,62,50,90,30,90,68,27,2,18,94,46,98,19,23,8,35,62,8,20,55,52,63,43,40,15,62,62,29,17,66,2,37,86,93,57,53,39,81,63,55,37,30,44,16,91,83,40,20,52,12,79,60,97,47,26,25,54,20,81,54,10,89,91,49,96,5,91,18,15,40,88,81,5,52,35,91,16,83,27,94,5,5,77,72,9,67|
49,37,9,44,81,56,29,51,93,92,5,9,11,63,2,44,92,90,42,68,26,94,66,29,95,39,36,66,34,95,70,5,97,81,85,82,51,58,53,28,42,56,32,9,3,58,81,53,85,87,71,95,55,38,70,31,54,21,34,51,35,32,86,68,100,85,94,91,9,90,27,56,53,54,2,50,50,12,84,24,89,88,57,96,25,35,80,20,27,61,62,65,26,65,17,28,76,29,19,70,44,82,79,100,90,82,83,27,100,68,70,40,46,1,40,43,8,33,7,61,18,99,57,23,56,68,20,82,88,12,89,35,77,3,32,20,1,24,14,40,69,76,20,81,74,85,99,24,4,87,84,9,51,31,30,50,10,94,70,88,47,20,3,75,22,21,66,2,82,84,43,73,69,50,73,88,83,53,54,68,81,50,35,80,94,68,98,80,31,27,36,37,51,59,2,61,65,80,83,28|
45,17,60,51,48,48,26,60,88,6,2,18,39,83,43,91,35,44,89,67,30,54,10,42,43,54,1,73,57,56,76,9,18,68,58,13,82,92,34,61,93,58,43,59,10,48,12,80,10,13,66,2,21,5,7,49,51,85,21,36,9,60,32,17,41,65,44,8,83,6,74,52,82,85,52,90,59,41,8,17,67,12,37,58,79,70,68,29,15,84,26,89,71,45,57,53,42,92,24,62,28,24,82,15,87,45,46,19,80,100,48,2,74,68,84,82,79,50,88,15,59,34,51,44,22,31,51,76,61,17,18,49,55,45,49,1,92,80,49,34,6,27,78,22,80,95,92,38,63,13,92,70,59,8,40,98,6,6,3,11,55,63,83,53,9,36,60,15,61,59,91,36,30,100,34,1,15,23,92,31,6,63,56,50,3,30,47,85,35,62,29,40,62,72,87,100,95,6,54,99|
74,30,79,100,10,25,40,87,92,6,86,11,12,39,15,71,95,12,61,92,85,30,96,77,3,6,33,32,83,95,28,48,27,33,55,82,76,87,79,21,8,46,82,77,53,22,29,82,55,18,49,76,32,75,1,30,15,46,70,33,79,51,5,90,32,24,8,83,82,1,23,10,74,3,33,98,33,56,16,22,88,32,17,47,16,65,63,65,85,60,17,65,54,53,98,14,82,46,29,46,22,21,73,86,81,23,95,96,21,25,49,27,76,89,45,52,77,40,91,48,44,3,71,38,7,22,74,35,19,97,55,95,51,5,81,10,75,69,67,66,19,85,95,94,21,82,54,55,87,40,84,3,46,16,31,36,76,47,62,65,69,95,57,30,89,10,26,36,79,92,53,16,60,56,7,82,5,19,40,29,19,44,67,16,54,60,42,21,92,82,46,77,38,40,88,32,91,36,45,51|
64,29,3,67,45,33,100,11,94,32,38,25,75,2,88,69,52,49,20,39,87,91,33,70,84,58,99,25,11,47,97,96,24,4,67,50,36,77,8,62,66,68,57,7,57,60,86,5,35,15,88,73,29,40,56,40,78,92,23,75,100,78,99,49,94,28,41,5,35,56,27,10,55,33,48,16,67,43,89,93,49,80,11,92,78,59,70,80,7,69,64,32,42,71,26,41,30,63,58,89,36,70,42,95,36,13,68,71,39,75,51,100,25,50,28,34,98,21,56,37,9,6,65,87,53,32,11,5,100,27,29,33,1,27,61,82,73,85,48,36,71,79,81,86,72,87,84,26,17,35,18,95,67,39,11,8,18,74,42,96,56,89,36,13,92,66,83,98,5,45,61,88,97,57,50,71,48,33,98,61,63,6,83,26,17,56,29,80,15,13,30,66,67,73,100,86,35,68,97,31|
94,73,19,78,80,39,80,8,98,57,99,21,61,85,3,67,75,32,84,26,25,32,16,99,79,19,55,83,89,13,18,65,15,72,9,74,48,62,87,40,42,10,86,61,37,86,87,17,73,29,83,51,61,89,91,68,61,59,5,16,78,53,51,13,56,31,23,85,97,66,12,7,25,66,68,45,48,31,3,33,27,29,75,37,65,38,8,44,25,72,93,41,94,8,24,46,90,90,99,98,55,94,51,10,65,15,29,22,83,6,6,70,65,65,47,78,50,8,42,91,36,95,40,59,57,37,56,1,39,77,42,13,14,92,91,44,35,70,88,79,32,40,45,76,35,25,61,14,93,63,26,70,72,84,6,49,23,34,55,72,72,40,39,74,34,74,45,1,88,63,78,52,49,92,91,95,98,16,86,59,65,38,52,36,27,79,90,36,80,29,90,17,41,79,8,38,39,61,80,98|
58,78,2,54,53,64,73,32,28,68,68,11,9,35,31,37,80,8,100,87,12,87,85,88,51,13,81,72,17,73,57,50,99,18,5,8,95,54,11,18,54,91,87,41,31,28,3,18,86,86,54,14,39,48,87,99,16,19,31,88,92,2,91,97,10,45,7,18,29,71,48,17,85,54,38,34,2,62,30,18,23,15,69,77,46,83,69,60,70,21,34,75,53,43,91,44,7,33,31,96,38,87,84,50,43,77,50,85,26,13,29,37,14,13,11,13,79,69,95,39,27,67,77,36,18,29,21,86,53,79,45,3,2,82,81,68,2,32,99,2,39,1,79,3,31,57,84,69,56,19,16,34,53,56,85,84,40,25,36,19,98,35,22,6,5,36,48,83,49,78,28,6,77,9,14,9,30,70,32,69,23,15,44,39,59,74,25,9,72,36,81,27,69,4,46,58,59,64,64,36|
23,28,25,55,40,95,90,2,47,2,38,86,94,9,80,42,40,27,6,81,29,37,95,63,14,44,68,14,44,23,55,94,10,83,19,64,96,49,24,67,2,19,62,35,47,91,84,57,10,40,7,15,26,71,3,66,57,29,21,14,4,69,9,21,45,61,78,82,9,100,88,7,63,6,37,76,28,19,35,30,92,25,85,68,81,17,56,13,43,56,72,6,51,30,71,41,12,98,77,7,11,48,77,26,14,71,3,46,12,55,78,64,30,50,4,79,73,60,63,99,62,41,66,19,94,34,77,43,79,56,65,50,98,60,79,88,23,6,39,63,75,29,72,96,48,62,63,96,82,20,23,88,91,87,87,24,7,48,86,38,94,77,1,99,99,42,72,54,70,54,2,22,24,78,74,16,86,70,42,12,51,85,93,36,50,84,26,73,31,42,78,3,21,62,82,51,76,100,57,7|
20,85,19,60,69,37,95,87,100,62,27,98,94,83,85,60,80,38,15,59,7,22,31,41,8,27,12,85,23,79,61,31,87,81,59,31,13,16,73,54,94,86,7,70,86,41,38,39,35,78,27,89,5,97,6,52,84,76,70,21,30,27,30,3,33,15,34,62,60,25,97,67,57,70,17,56,35,93,13,81,17,88,10,83,31,78,94,28,59,1,9,28,91,59,8,26,100,11,91,94,51,77,85,65,55,66,27,29,50,73,61,87,80,68,52,34,88,15,73,26,62,45,88,49,97,65,56,100,86,49,90,77,52,56,81,16,41,9,53,72,69,54,27,56,58,6,43,53,75,94,11,93,2,6,76,8,67,67,66,54,30,24,96,78,64,50,80,53,16,92,48,82,33,43,42,76,34,9,58,56,66,68,37,41,1,66,80,6,27,58,45,75,23,89,13,2,23,46,39,67|
62,91,8,97,78,54,31,4,8,38,35,8,56,29,67,43,5,29,49,53,28,34,66,47,7,80,56,71,30,6,69,10,45,2,68,71,9,65,42,50,27,41,58,52,45,73,76,34,64,17,38,12,58,63,88,83,5,21,10,80,47,92,43,99,12,40,5,32,28,29,14,29,57,18,52,40,33,96,97,74,88,9,44,80,1,13,60,21,21,24,70,73,40,37,53,9,58,43,2,54,69,34,76,6,41,57,81,4,48,65,85,56,64,32,39,39,9,55,26,100,43,84,5,39,3,77,50,76,97,33,16,59,66,36,79,51,43,61,16,21,54,85,21,63,91,67,66,48,98,34,49,77,39,19,23,73,2,15,11,69,56,51,78,75,53,62,4,55,7,27,38,46,11,96,8,7,59,54,10,76,84,26,85,82,61,63,39,55,27,29,67,78,11,61,61,12,93,78,82,75|
58,99,66,76,15,42,7,32,67,77,30,37,79,15,47,30,77,73,78,5,76,29,75,30,54,79,45,24,17,46,74,25,38,45,25,89,91,3,38,7,99,47,59,93,68,84,7,5,72,93,3,24,4,64,82,38,93,36,49,10,23,7,59,19,72,49,19,43,97,94,76,95,19,26,36,80,57,23,56,80,40,50,19,56,39,86,93,16,84,57,65,79,70,65,46,29,32,82,87,2,59,36,54,57,11,60,46,12,96,54,83,26,66,62,37,23,1,15,3,35,67,82,99,18,54,95,99,21,75,74,46,12,63,86,95,12,35,86,72,19,59,6,27,76,79,95,10,59,14,74,97,63,30,39,20,95,67,79,37,93,3,99,51,31,35,65,80,76,40,56,79,5,56,43,89,20,89,6,65,79,34,60,87,65,77,76,83,54,69,31,73,69,6,58,66,27,93,8,16,57|
52,77,71,20,61,33,25,16,94,35,35,3,13,2,36,64,93,61,74,84,16,36,74,99,50,66,97,42,91,10,96,96,16,47,55,58,84,79,50,12,68,45,96,36,71,66,5,13,80,77,25,52,33,50,1,65,21,65,18,38,15,6,75,24,57,8,84,95,28,86,69,18,5,82,27,57,93,56,73,22,87,69,73,3,74,65,70,75,86,9,17,50,83,69,63,37,17,29,81,77,64,66,9,8,12,48,53,91,29,46,81,37,83,61,30,95,60,8,87,63,60,11,87,91,78,7,25,24,54,98,79,38,66,99,23,81,13,96,69,72,64,78,24,94,47,1,47,62,80,45,87,63,41,35,60,20,16,64,55,68,6,19,50,17,69,33,22,34,47,2,44,50,11,65,55,23,78,20,85,84,52,42,88,34,12,65,43,73,77,88,1,49,63,19,41,67,41,56,7,22|
4,90,57,85,84,23,54,50,22,40,11,19,26,4,71,29,65,69,84,67,77,62,2,40,28,12,72,15,82,87,33,97,19,43,93,11,65,72,52,98,74,31,98,69,20,39,39,31,48,38,73,92,60,7,23,76,21,28,4,73,28,87,17,71,12,59,76,14,96,32,42,16,77,54,61,50,52,22,53,16,21,49,3,54,38,15,16,21,77,20,5,93,76,52,67,21,20,24,41,86,59,30,75,79,93,53,89,52,100,2,96,24,60,30,13,37,56,46,92,31,82,27,86,72,56,46,42,46,57,79,24,29,61,59,55,27,97,28,78,13,46,96,77,20,90,33,45,100,88,28,87,27,35,75,28,21,65,37,31,47,92,15,11,97,78,88,16,61,13,94,31,48,5,54,96,67,53,26,83,15,43,60,26,24,84,74,54,60,67,96,45,14,5,46,19,17,17,46,8,75|
81,60,92,18,85,68,8,85,70,96,20,34,98,15,61,63,29,89,65,54,91,32,85,1,97,2,79,94,88,8,79,60,58,82,79,94,34,64,93,63,14,89,88,50,55,97,31,83,15,72,29,82,27,89,10,56,10,5,25,79,94,81,98,97,46,72,17,24,92,5,56,76,7,63,26,38,88,14,33,12,4,95,93,32,69,15,37,89,10,57,1,68,7,8,25,4,66,26,5,36,35,22,25,33,19,67,47,82,35,14,22,14,9,46,10,69,75,26,38,38,7,50,24,33,100,70,75,84,22,96,17,3,71,84,51,68,100,5,38,11,98,45,11,10,91,36,39,40,71,41,12,71,27,30,18,63,71,83,89,41,67,17,65,44,40,95,79,79,88,28,28,100,48,58,4,15,56,31,80,1,44,54,79,78,12,60,82,85,25,3,34,40,63,82,38,52,83,66,9,25|];
cost=[98,45,20,1,16,74,92,73,65,13,11,85,82,55,52,17,56,59,88,76,94,49,31,4,64,99,32,1,34,7,96,91,61,53,87,78,72,53,60,25,59,51,10,39,41,41,67,39,30,96,50,18,47,19,91,21,32,32,46,9,98,32,88,24,95,62,49,40,47,55,51,38,93,68,69,87,72,79,15,57,58,95,85,13,46,71,55,72,17,64,25,8,12,26,58,36,95,40,61,6,73,43,61,40,38,42,17,97,61,71,17,42,44,35,92,37,25,74,47,100,82,65,52,36,42,45,70,96,41,9,88,9,46,55,16,88,16,35,90,18,28,55,13,62,76,78,1,40,10,96,18,9,2,89,52,47,90,9,75,2,61,39,1,92,62,57,26,69,98,28,67,5,19,76,66,14,22,6,56,92,67,76,12,99,75,13,88,41,55,82,50,16,67,28,81,7,17,26,63,27];